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Palavras do autor 


Caro aluno(a), bem-vindo(a) ao estudo dos algoritmos e das 
tecnicas de programagao. Esse livro representa um marco na sua 
caminhada, pois ao apropriar-se dos conhecimentos que aqui serao 
apresentados e discutidos, voce dara um passo importante rumo a 
se tornar um professional engajado em solugoes tecnologicas. 

A evolugao da computagao (hardware e software), desde sempre, 
teve como norte a necessidade de resolver problemas. Atualmente, 
vivemos em um cenario no qual o hardware alcangou altos nfveis 
de desempenho, entretanto, para que ele seja de fato util, sera 
necessario software que realize tarefas de forma automatizada 
e precisa. Esses programas de computadores sao construldos 
seguindo um conjunto de regras e tecnicas bastante especificas, 
portanto, nessa era digital e imprescindlvel que profissionais de 
diversas areas aprendam essas ferramentas, para que possam 
contribuir e evoluir em sua area de atuagao. 

Diante dessa demanda por profissionais capazes de solucionar 
problemas, na primeira unidade desse livro, voce tera a oportunidade 
de conhecer e compreender o que sao os algoritmos, as linguagens 
de programagao e a estrutura de um programa de computador. Na 
segunda unidade, voce aprendera o que sao, quais os tipos e para 
que servem as constantes e variaveis dentro de uma linguagem de 
programagao. O conteudo da terceira unidade abrira para voce uma 
gama de possibilidades, pois voce conhecera o que sao, quais os 
tipos, para que servem e como utilizar as estruturas de decisao e 
repetigao para criar codigos mais eficientes. Na ultima unidade, voce 
aprendera uma tecnica que permitira a voce organizar e otimizar 
seu programa, estamos falando de fungoes e procedimentos. 

Nessa jornada, o aprendizado e domlnio dos algoritmos e tecnicas 
de programagao so tera sucesso com o seu empenho em estudar 
e implementar todos os exemplos e exercicios que serao propostos 
ao longo do livro. A cada unidade voce aumentara seu repertorio 
de tecnicas, podendo se aventurar em problemas cada vez mais 
complexos. Para que possamos comegar nosso trabalho, convido 


voce a se desafiar de forma que alcance excelentes resultados e seja 
urn profissional diferenciado nessa area de grandes oportunidades. 
Bons estudos! 


Unidade 1 


Fundamentos de 
algoritmos e das 
linguagens de 
programagao 

Convite ao estudo 

Iniciamos aqui a primeira unidade do livro Algoritmos e 
Tecnicas de Programagao, aproveitem ao maximo o conteudo 
que nele sera desenvolvido e com certeza proporcionara a 
voce a oportunidade de ser um eximio programador. 

Nao tern como negar: a tecnologia e fascinante e com ela 
aprimoramos tecnicas e elevamos o nivel de conhecimento 
para solucionar os mais diversos tipos de problemas. Nada 
melhor que conhecer e compreender o que sao os algoritmos, 
as linguagens de programagao e a estrutura de um programa 
de computador e, assim, caminhar para execugao das mais 
diversas tarefas computacionais. 

Nesta unidade, voce tera o prazer em conhecer uma 
empresa de tecnologia de informagao cujo foco principal e 
o desenvolvimento de software para instituigoes de ensino. 
Com a grande demanda de negocios no setor educacional a 
empresa criou um projeto para contratagao de estagiarios para 
trabalhar com programagao e entao atender a demanda de 
mercado. Voce, sendo eximio profissional na area de tecnologia 
da informagao foi incumbido de treinar os estagiarios. 

A empresa nao exigiu nenhuma experience para os 
candidates e, por este motivo, voce devera apresentar as 
definigoes e aplicagoes dos algoritmos, as inovagoes e os 
diferentes paradigmas para area de programagao, alem 


dos componentes e estruturas utilizadas na linguagem de 
programagao C. 

Apos esse treinamento inicial, o estagiario orientado por voce 
tera a oportunidade de saber reconhecer os conceitos e parte 
da estrutura dos algoritmos e das linguagens de programagao. 

Para fazer valer a proposta desta unidade, na primeira 
segao, voce tera a oportunidade de estudar os conceitos e 
introdugao aos algoritmos, para que, dessa forma, aplique 
sua criatividade nas criagoes de algoritmos. Na segunda 
segao, sera apresentado a voce as famllias de linguagens de 
programagao, assim como, sua usabilidade e as oportunidades 
que o mercado de trabalho reserva para o profissional 
de programagao. Na terceira segao, sera apresentado os 
componentes de um programa de computador, no qual 
sera trabalhado a manipulagao das informagoes e por fim, as 
estruturas dos algoritmos e programas. 

Muito bem, essa e a proposta, voce aceita o desafio? 

Sigamos em frente. 


Segao 1.1 


Introdugao aos algoritmos 
Dialogo aberto 

Caro aluno, voce inicia agora o seu trabalho na empresa 
responsavel por criar softwares educacionais. Como mencionado, 
voce foi incumbido de treinar os estagiarios contratados para 
trabalhar com programagao dentro da empresa, lembrando que 
os mesmos nao tern experience alguma com programagao ou ate 
mesmo com algoritmos. 

Antes de dar continuidade, vale saber que um algoritmo e uma 
sequencia finita de passos que podem levar a criagao e execugao 
de uma determinada tarefa com a intengao de resolver uma 
problematica Forbellone e Eberspacher (2005). Sendo assim, voce 
precisa entender as definigoes de um algoritmo, suas aplicagoes e 
tipos antes de avangar para os proximos nfveis deste material. 

Para provocar a curiosidade nos seus estagiarios, construa um 
algoritmo em linguagem natural, diagrama de blocos (fluxograma) 
e pseudocodigo para cadastrar os dados pessoais do aluno (nome, 
enderego, cidade e estado) e mostrar na tela do computador o 
resultado do cadastro. Mostre o resultado a eles e faga a seguinte 
pergunta: os algoritmos podem contribuir de forma significativa na 
elaboragao de codigos de programagao? 

Agora chegou o momento de iniciar essa jornada, muita atengao 
as aulas e um otimo estudo! 

Nao pode faltar 

Ola! A partir de agora voce vai desmistificar como funciona os 
algoritmos e quais as suas aplicagoes dentro da programagao, voce 
conhecera conceitos, aplicag5es e os tipos de algoritmos. Para tal, 
vamos resgatar alguns autores que descreveram as definig5es sobre 
algoritmos: segundo Szwarcfiter e Markenzon (1994), algoritmos 
sao definidos como sendo o processo sistematico para a resolugao 





de um problema. Segundo Manzano (2015), um algoritmo e 
urn conjunto logico de operagoes predefinidas que resolva um 
determinado problema de forma intuitiva. Saliba (1993), Berg e 
Figueiro (1998) descrevem algoritmos como sendo uma sequencia 
ordenada de passos que deve ser seguida para a realizagao de 
uma tarefa. Enfim, os algoritmos nortearao voce a descobrir qual o 
melhor percurso para solucionar um problema computacional. 

Partindo das definigoes citadas, veja a rotina para realizagao de 
um algoritmo para efetuar o cozimento de um arroz: 

1. Acender o fogo. 

2. Refogar os temperas. 

3. Colocar o arroz na panela. 

4. Colocar a agua. 

5. Cozinhar o arroz. 

6. Abaixar o fogo. 

7. Esperar o ponto. 

8. Desligar o fogo. 

9. Servir o arroz. 

Podemos, ainda, criar um algoritmo um pouco mais detalhado 
para preparar o cozimento do arroz: 

1- Comprar o arroz. 

2- Analisar a qualidade. 

3- Realizar a pre-selegao para o cozimento. 

4- Preparar o tempera. 

5- Pegar a panela. 

6- Acender o fogo. 

7- Colocar os temperas na panela para refogar. 

8- Adicionar o arroz. 

9- Colocar a agua na medida considerada ideal par a quantidade. 

10- Aguardar a agua secar. 

11- Baixar o fogo. 

12- Fechar a panela com a tampa. 

13- Aguardo o ponto. 




14- Desligar o fogo. 

15- Servir o arroz. 

Perceba que nao existe somente uma forma de realizar um 
algoritmo, voce pode criar outras formas e sequences para obter o 
mesmo resultado, ou seja, eles sao independentes, porem, com a 
mesma finalidade de execugao. 

Pois bem, voce pode representar os algoritmos em tres partes: 
Entrada, Processamento e Saida. Por exemplo: 

• Entrada: ingredientes para o preparo do arroz. 

• Processamento: o cozimento do arroz. 

• Saida: finalizagao do arroz (Momento que sera servido). 

Neste livro, voce vai entender o funcionamento dos algoritmos 

usando a linguagem natural, os diagramas de blocos (em algumas 
literaturas sao conhecidos como fluxograma) e os pseudocodigos. 

Linguagem natural 

Segundo Santos (2001), a linguagem natural na definigao geral 
e uma forma de comunicagao entre as pessoas de diversas linguas, 
ela pode ser falada, escrita, gesticulada entre outras formas de 
comunicagao. A linguagem natural tern uma grande contribuigao 
quando vamos desenvolver uma aplicagao computacional, pois 
pode direcionar de forma simples e eficiente as descrigoes dos 
problemas e suas solugoes. 

Para reforgar os conceitos de linguagem natural, voce pode 
tomar como exemplo o cadastro de notas de alguns alunos do seu 
curso. 

Vamos la! O problema e o seguinte: o usuario devera entrar 
com dois valores (as notas) e o computador retornar o resultado da 
media destes valores (media das notas). 

Para realizar a solugao desse problema, podemos fazer uso da 
seguinte estrutura: 

1. Inicio. 

2. Entrar com o primeiro valor. 

3. Entrar com o segundo valor. 

4. Realizar a soma do primeiro valor com o segundo. 




5. Realizar a divisao do total dos valores por dois. 

6. Armazenar o valor encontrado. 

7. Mostrar na tela o resultado da media. 

8. Fim. 

Segundo Piva (2012), vale a pena citar o algoritmo Euclidiano, 
Euclides, usando de sua sabedoria, criou um algoritmo para calcular 
o maximo divisor comum, o famoso "mdc" no qual pode ser 
resumida da seguinte forma: 

1. Dividir um numero "a" por "b", onde o resto e representado 
por Y. 

2. Substituir a por b. 

3. Substituir b por r. 

4. Continuar a divisao de a por b ate que um nao possa ser mais 
dividido, entao "a" e considerado o mdc. 

Veja na Tabela il a solugao do "mdc" do algoritmo acima: 


Tabela 1.11 Calculo mdc (480,130) 


480 

130 

90 

40 

10 


b 

~130~ 

90 

40 

10 

0 


R 

90 

40 

10 

0 


Nesse caso, o resultado fica: mdc (480,130) = 10 

Perceba que a linguagem natural e muito proxima da 
nossa linguagem. 

Antes de iniciar a explicagao sobre diagrama de blocos e 
pseudocodigo, vamos entender sucintamente o que sao variaveis e 
atribuigoes. Vamos la? 

As variaveis, como o proprio nome sugere, e algo que pode 
sofrer variagoes, ou seja, estao relacionadas a identificagao de uma 












informagao e atribuigao (<-), que tem a fungao de indicar valores 
para as variaveis, ou seja, atribuir informagao para variavel. Por 
exemplo: 

valorl <-12 

nome <-marcio 

Significa que a o numero "12" esta sendo atribuido para variavel 
"valorl" e que o texto "marcio" esta atribuido para variavel "nome". 

Muito bem, dando sequencia ao seu estudo de algoritmos, veja 
agora o funcionamento dos diagramas de blocos que tambem pode 
ser descrito como fluxograma. 

Diagrama de Blocos (Fluxograma) 

Segundo Manzano (2015), podemos caracterizar diagrama de 
blocos como sendo um conjunto de slmbolos graficos, em que 
cada um desses slmbolos representa agoes especificas a serem 
executadas pelo computador. Vale lembrar que o diagrama de 
blocos determina a linha de racioclnio utilizada pelo programador 
para resolver problemas. Ao escrever um diagrama de blocos, o 
programador deve estar ciente que os slmbolos utilizados devem 
estar em harmonia e de facil entendimento. Para que os diagramas 
de blocos tenham certa coerencia, os seus slmbolos foram 
padronizados pela ANSI (Instituto Norte Americano de Padronizagao) 
conforme mostra o Quadro 1.1. 

Veja agora a definigao dos principals slmbolos utilizados em um 
diagrama de blocos: 


Quadro 1.11 Descrigao e significados de simbolos no diagrama de blocos 


Slmbolo 

Significado 

Descrigao 

C ) 

Terminal 

Representa o initio ou o 
fim de um fluxo logico. Em 
alguns casos definem as 
sub-rotinas. 

1 1 

Entrada Manual 

Determina a entrada 
manual dos dados, 
geralmente atraves de um 
teclado. 













Si'mbolo 

Significado 

Descrigao 



Processamento 

Representa a execugao de 
agoes de processamento. 

< ) 

Exibigao 

Monstra o resultado de 
uma agao, geralmente 
atraves da tela de um 
computador. 

O 

Decis§o 

Representa os desvios 
condicionais nasoperagoes 
de tomada de decisao 
e lagos condicionais 
para repetigao de alguns 
trechos do programa. 

<C3 

Preparagao 

Representa a execugao de 
um lago incondicional que 
permite a modificagao de 
instrugoes do lago. 



Processo 

Predefinido 

Define um grupo de 
operagoes relacionadas a 
uma sub-rotina. 

o 

Conector 

Representa pontos de 
conexoes entre trechos 
de programas, que podem 
ser apontados para outras 
partes do diagrama de 
bloco. 


Linha 

Representa os vinculos 
existentes entre os 

simbolos de um diagrama 
de blocos. 


A partir do momento que voce utilizar os simbolos com as suas 
instrugoes, voce vai aprendendo e desenvolvendo cada vez mais a 
sua logica em relagao aos problemas. O exemplo do Diagrama 1.1 
traz a solugao de um algoritmo utilizando diagrama de blocos: 





























Diagrama 1.11 Diagrama de blocos (Fluxograma) 
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♦ Assimile 


Caro aluno, seguem algumas dicas para construir um diagrama de 
blocos (fluxograma): 

1) Estar atento aos niveis. 

2) O diagrama de blocos (fluxograma) deve comegar de cima para 
baixo e da esquerda para direita. 

3) Fique atento para nao cruzar as linhas, principalmente as linhas de 
fluxos de dados. 


O diagrama de blocos apresentado acima mostra claramente a 
execugao da media de dois valores. 

Vejamos entao as representagoes de cada passo do diagrama: 

O simbolo terminal deu inlcio ao diagrama de blocos. 



O simbolo de processamento definiu as variaveis. 


valorl, valor2, 
soma, media 


O simbolo exibigao, mostra na tela o que o usuario deve fazer. 



O simbolo de entrada manual, libera para o usuario entrar com 
o primeiro valor. 



















O si'mbolo exibigao, mostra na tela o que o usuario deve fazer. 



O simbolo de entrada manual, libera para o usuario entrar com 
o segundo valor. 



O simbolo de processamento, e realizado as atribuigoes dos 
valores calculados para suas respectivas variaveis. 


soma <- 
valorl+ valor2 


media <- soma 
/ 2 


O simbolo de exibigao, mostra na tela o resultado de cada 
valor calculado. 



Finaliza o programa. 

C~ Fim 3 


Q? 


Pesquise mais 


Hoje podemos contar com a ajuda de softwares espedficos para 
construgao de diagrama de blocos (fluxogramas), entre eles, voce 
pode usar o Lucidchart que 4 um gerador de fluxograma online e 


► 



















gratuito. Disponlvel em: <https://vwvw.lucidchart.com/pages/pt>. 
Acesso em: 17 mar. 2018. 

Outro software muito utilizado e o ’Dia". Voce pode fazer o 
download pelo link: disponfvel em <http://dia-installer.de/>. Acesso 
em: 17 mar. 2018. 


Pseudocodigo 

Segundo Aguilar (2011), o pseudocodigo e considerado uma 
ferramenta que pode auxiliar a programagao, ela pode ser escrita 
em palavras similares ao ingles ou ao portugues para facilitar a 
interpretagao e desenvolvimento de um programa. 

Na programagao, os algoritmos tambem podem ser 
caracterizados pelos pseudocodigos, a intengao do pseudocodigo 
e chegar na solugao de um problema. 


C* *"3 Reflita 

£ importante estar atento para algumas regras basicas quando 
utilizar pseudocodigos: 

• Escolher um nome. 

• Avaliar as variaveis, dar atengao aos seus tipos e caracterfsticas. 

• Descrever de forma clara o que sera armazenado e se as variaveis 
destinadas a essa informagao estao corretas. 

• Verificar se as instrugoes fazem sentido e se as mesmas tern uma 
sequencia logica. 

• Avaliar o resultado e quando pertinente, mostre-o na tela. 

• Finalizar o algoritmo. 

O uso de pseudocodigo pode ser aplicado para qualquer linguagem 
de programagao? 











Recordando o exemplo acima que calcula a media dos alunos da 
sua turma, veja como fica em pseudocodigo: 

1) calculo_media; 

2) var 

3) real: valorl, valor2, soma, media; 

4) Inicio 

5) escreva ("Digite o valor 1”); 

6) leia valorl; 

7) escreva ("Digite valor 2"); 

8) leia valor2; 

9) soma <- valorl + valor2; 

10) media <- soma/2; 

11) escreva("A media do aluno e:"; media); 

12) Fim. 

Veja agora os comentarios deste algoritmo: 

Linha 1 "calculo_media" esse e o nome reservado para identificar 
o algoritmo. 

Linha 2: "Var", indica a declaragao das variaveis. 

Linha 3: Sao os nomes dados para as variaveis (valorl, valor2, 
soma, media), nesta linha tambem e definida os tipos de variaveis 
("real", veremos com maior detalhe na proxima unidade do livro). 

Linha 4: inicia os procedimentos dos algoritmos(inicio). 

Linha 5: "escreva" e um comando de salda, este comando indica 
o que vai sair na tela do computador, geralmente o conteudo do 
texto a ser mostrado fica entre aspas ("Digite valor 1"). 

Linha 6: "leia" e comando de entrada, o valor digitado e 
armazenado na variavel (valorl) 




Linha 7: "escreva" e um comando de safda, este comando indica 
o que vai sair na tela do computador, geralmente o conteudo do 
texto a ser mostrado fica entre aspas ("Digite valor 2"). 

Linha 8: "leia" e comando de entrada, o valor digitado e 
armazenado na variavel (valor2) 

Linha 9: A adigao das variaveis valorl e valor2 e atribufdo para 
variavel soma (soma <- valorl + valor2); 

Linha 10: Realiza o calcula da media e atribui o valor encontrado 
na variavel media. 

(media <- soma/2); 

Linha 11: Escreve na tela o que esta entre aspas. Escreva ("A 
media do aluno e:"; media). Perceba que a variavel e colocada 
fora das aspas, para que a mesma seja representada pelo seu valor 
correspondente. 

Linha 12: Encerra o algoritmo com a palavra "fim" e o ponto final. 

Lembre-se, quando voce escreve um algoritmo do tipo portugol, 
que e um pseudocodigo, e preciso escrever de forma clara para que 
as pessoas possam interpretar e futuramente, possam passar para 
uma linguagem de programagao. 


Exemplificando 

Veja abaixo um algoritmo escrito em pseudocodigo e executado 
em Visualg: 

algoritmo "media" 
var 

valorl, valor2, soma, media: real 
inicio 

EscrevalC'Digite o valor da nota 1:") 

Leia (valorl) 


► 
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Escreval("Digite o valor da nota 2:") 

Leia (valor2) 

soma <- (valorl + valor2) 
media <- (soma / 2 ) 

EscrevalfA media do aluno e:' media) 
fimalgoritmo 

Perceba que os parametros utilizados tambem sao considerados um 
algoritmo do tipo portugues estruturado, ou seja, de facil entendimento 
e interpretagao. 

O software do Visualg e gratuito e o seu download esta disponfvel em: 
<http://visualg3.com.br/>. Acesso em: 18 mar. 2018. 


Apos os estudos de algoritmos e as suas formas de construgoes, 
Manzano (2015) coloca em destaque os paradigmas de programagao, 
que sao caracterizados pelos paradigmas de programagao 
estruturada, em que o algoritmo e constru'd© como sequencia 
linear de fungoes ou modulo. O outro paradigma e orientado a 
objetos ou simplesmente Programagao Orientada a Objetos, onde 
o programador abstrai um programa como uma colegao de objetos 
que interagem entre si. 


Alternativas e inovagoes aos algoritmos 

Transferir nossos conhecimentos para os algoritmos pode 
trazer uma serie de beneficios para a humanidade, veja voce, 
que os algoritmos sao as bases para criagao de um programa de 
computador, em que diversas aplicagoes poderao ocorrer. 

Entao, fica claro que um algoritmo bem estruturado vai gerar 
um programa para solugao de um problema que antes, parecia 
complexo. Vamos agora citar algumas alternativas e inovagoes que 
podem ser criadas a partir de algoritmos: 





• Algoritmos para tomada de decisao: podemos utilizar o exemplo 
de uma montadora de veiculos que precisa decidir a quantidade de 
vetculos em diferentes regioes do pais, sabendo que cada regiao 
tem suas preferencias por modelo, cor, motorizagao entre outras 
caracterfsticas. O algoritrmo, neste caso, analisa os dados e toma 
a decisao mais acertada, quanto ao que produzir e onde produzir. 

• Canal de empregabilidade: os algoritmos sao realizados para 
analisar todas as informagoes dos candidatos de acordo com a 
vaga ofertada. 

• Analise financeira: algoritmos responsaveis por analisar o 
mercado e tomar a melhor decisao de aplicagoes e investimentos. 

• Algoritmos voltados para a medicina: grandes inovagoes na 
medicina ja estao em execugao devido aos algoritmos, rotinas 
padroes, ate mesmo as mais complexas, como cirurgias, estudo de 
celulas, geneticas, entre outras tantas especializagoes. 

Nao tem como negar: todas as areas estao voltadas para a 
tecnologia e sao atraves de diversas formas de pensamentos que os 
algoritmos sao realizados. 

Muito bem, prepara-se, voce com certeza podera ser um grande 
entusiasta em algoritmos. 

Boa sorte e ate a proxima segao! 

Sem medo de errar 

Caro aluno, chegou o momenta de colocar em pratica todo o 
conhecimento adquirido nesta segao. Lembrando que voce foi 
incumbido de treinar os estagiarios contratados pela empresa de 
desenvolvimento de softwares educacionais. Cabe, ainda, lembrar 
que os estagiarios nao possuem nenhuma experience em algoritmos. 

Para tal, como primeira proposta, voce devera apresentar 
aos estagiarios um algoritmo utilizando a linguagem natural, os 
diagramas de blocos (fluxogramas) e os pseudocodigos para 
cadastrar os dados pessoais do aluno (nome, enderego, cidade e 
estado) e mostrar na tela do computador o resultado do cadastro. 
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Seguem as dicas para realizar a solugao da situagao problema. 

Quando falamos em linguagem natural, quer dizer que devemos 
escrever a situagao o mais proximo possfvel da linguagem 
convencional. Nao se preocupe com os passos a serem realizados, 
foque na solugao do problema. 

Para realizagao do diagrama de blocos (fluxograma), concentre- 
se na descrigao e significados dos simbolos apresentados no 
Quadro 11. 

Enfim, no pseudocodigo, faga uso das seguintes dicas: 

• Escolher um nome. 

• Avaliar as variaveis, dar atengao aos seus tipos e caracterlsticas. 

• Descrever de forma clara o que sera armazenado e se as 
variaveis destinadas a essa informagao estao corretas. 

• Verificar se as instrugoes fazem sentido e se as mesmas tern 
uma sequencia logica. 

• Avaliar o resultado e mostrar na tela. 

• Finatizar o algoritmo. 

Muito bem, sao varias as formas que voce pode utilizar para a 
conclusao de um algoritmo, seguindo este pensamento, resolva o 
seu algoritmo e se posslvel elabore outras formas de solugao. 


Avanq:ando na pratica 


A troca 


Descrigao da situagao-problema 

Um programador foi incumbido de realizar um algoritmo para 
coletar a quantidade de mulheres e de homens em um determinado 
evento, porem, algo deu errado. A variavel que era para receber o 




numero de mulheres acabou recebendo o numero de homens e 
vice-versa. Agora, voce precisa ajustar rapidamente esses valores. 
Qual a forma mais adequada para realizar essa troca utilizando um 
algoritmo em pseudocodigo? 

Resolugao da situagao-problema 

1) inverter valores; 

2) var 

3) real: mulheres, homens, troca; 

4) infcio 

5) escreva ("Acertar valores"); 

6) escrevafDigite a quantidade de mulheres'); 

7) leia homens; // Opal Cometeu-se um erro: numero de 
mulheres foi para homens. 

8) escreva ("Digite a quantidade de homens"); 

9) leia mulheres; // Opa cometeu-se um erro: numero 
de homens foi para mulheres. 

10) troca <- mulheres; 

11) mulheres <- homens; 

12) homens <- troca; 

13) EscrevaCA quantidade 
e:", mulheres); 

14) Escreva("A quantidade correta 

15) Fim. 

Deixo como desafio realizar o diagrama de blocos e a linguagem 
natural do algoritmo acima. 

Boa sorte! 


correta de mulheres 

de homens e:", homens); 


Faqa valer a pena 


1. Existe um tipo de linguagem na qual a comunicagao entre as pessoas de 
diversas linguas, pode ser falada, escrita ou gesticulada, possui uma grande 
contribuigao quando vamos desenvolver uma aplicagao computacional, 
pois pode direcionar de forma simples e eficiente as descrigoes dos 
problemas e suas solugoes. 

A alternativa correta para definigao do texto acima e: 

a) Linguagem natural. 

b) Fluxograma. 

c) Pseudocodigo. 

d) Diagrama de blocos. 

e) Linguagem textual. 


2 . Segundo Aguilar (2011), o pseudocodigo e considerado uma ferramenta 
que pode auxiliar na programagao, ela pode ser escrita em palavras similares 
ao ingles ou portugues para facilitar a interpretagao e desenvolvimento de 
um programa. 

Analise o algoritmo abaixo onde calcula o bonus de 30% para os funcionarios 
cadastrados, complete a linha de programagao que esta faltando: 

1. inicio 

2. caracter: nome; 

3. _ 

4. escreva ("Entre com o nome do funcionario"); 

5. leia (nome); 

6. escreva ("Entre com o salario Bruto do Funcionario"); 

7. leia (sal); 

8 . _ 

9. totsal sal+bonus; 

10. escreva ("Seu salario com bonus sera de:"; totsal); 

11. fim. 

Assinale a alternativa correta: 


a) real: sal, bonus; 
bonus <- sal*(30/100); 








b) real: sal, bonus, totsal; 
sal <- bonus*(30/100); 

c) real: sal, bonus, totsal; 
bonus <— sal*(30/100); 

d) real: sal, bonus, totsal; 

e) bonus <- sal*(30/100);) 

3 . Segundo Manzano (2015), podemos caracterizar diagrama de blocos 
como sendo um conjunto de simbolos graficos, no qual cada um 
desses simbolos representa agoes especificas a serem executadas pelo 
computador. Vale lembrar que o diagrama de blocos determina a linha de 
raciocinio utilizada pelo programador para resolver problemas. 

Enunciado: 

Para que os diagramas de blocos tenham certa coerencia, os seus 
simbolos foram padronizados pela ANSI (Instituto Norte Americano de 
Padronizagao). Analise os simbolos abaixo: 



O simbolo significa um terminal, onde: representa o inicio ou o fim de um 
fluxo logico. Em alguns casos definem as sub-rotinas. 


II- 



Quadro 1.2 

O simbolo significa exibigao, onde: Monstra o resultado de uma agao, 
geralmente atraves da tela de um computador. 


III- 



O simbolo significa entrada manual, em que: determina a entrada manual 
dos dados, geralmente atraves de um teclado. 

Assinale a alternativa correta: 
a) Somente a afirmagao I esta correta. 
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b) As afirmagoes I, II e III estao corretas. 

c) As afirma^oes I, II estao corretas. 

d) As afirmagoes II e III estao corretas. 

e) As afirmagoes I, III estao corretas. 




Segao 1.2 


Conceitos Basicos de Linguagens de Programagao 
Dialogo aberto 

Caro aluno, na primeira segao desta unidade, voce teve a 
oportunidade de compreender as definigoes de algoritmos, 
suas aplicagoes e tipos. Agora, vamos conhecer as definigoes de 
linguagem de programagao, suas familias, aplicagoes e mostrar as 
oportunidades dos profissionais de programagao. 

Vamos la! Ninguem atinge excelencia em alguma coisa se nao 
for por meio do treinamento e persistence, certo? 

Pois bem, agora chegou o momento de levar os seus estagiarios 
contratados pela empresa de softwares educacionais para o proximo 
nlvel de conhecimento. Imagine que voce precisa consertar um 
armario em sua casa (ou fazer urn armario novo, voce mesmo). Para 
isso, voce vai a uma loja de casa e construgao e passa por varios 
departamentos: materiais, ferramentas, maquinas para alvenaria, 
maquinas para bricolagem e tantos outros. Obviamente voce vai 
procurar materiais, ferramentas e maquinas para marcenaria, nao e 
verdade? Com as linguagens de programagao tambem e assim: para 
cada tarefa, para cada objetivo a ser atingido, ha uma linguagem 
adequada e um conjunto de ferramentas recomendado. 

Sendo assim, voce apresentara aos estagiarios as principals 
familias de linguagem de programagao que podem ser utilizadas 
na area educacional e tambem, a oportunidade de crescimento 
profissional que eles poderao ter dentro da empresa. 

Promova em seus estagiarios a criatividade, apresente a eles um 
relatorio dos principals programas que podem ser utilizados para 
criagao de softwares educacionais. 

Com o conhecimento adquirido, voce acredita que os estagiarios 
terao oportunidade de crescimento profissional conhecendo as 
linguagens de programagao? 

Supere-se e bons estudos! 
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Nao pode faltar 


Caro aluno, apos compreendermos os conceitos, aplicagoes 
e tipos de algoritmos, chegou o momento de entender a 
importance da linguagem de programagao e das suas familias, 
assim como, as projegoes profissionais que a carreira de 
programador pode proporcionar. 

Segundo Margula (2013, p. 170), 


a linguagem de programagao pode ser entendida como 
um conjunto de palavras (vocabulario) e um conjunto de 
regras gramaticais (para relacionar essas palavras) usados 
para instruir o sistema de computagao a realizar tarefas 
especificas e com isso, criar os programas. Cada linguagem 
tern o seu conjunto de palavras-chave e sintaxes. 


w 


Para Tucker (2010), da mesma forma que entendemos as 
(inguagens naturais, essas utilizadas por todos no dia a dia, a 
linguagem de programagao e a comunicagao de ideias entre o 
computador e as pessoas. Ainda segundo o autor, as primeiras 
linguagens de computadores utilizadas foram as linguagens 
de maquina e a linguagem assembly. Esse cenario foi criado a 
partir da decada de 1940. Desde entao, muitas linguagens foram 
aparecendo e, como e natural, muitas nao sobreviveram, como o 
caso da linguagem Algol. 

A Figura 1.1 mostra a linha do tempo das linguagens que 
tiveram um valor significativo na historia da computagao. 




Figura 1.11 Resumo da historia das linguagens de programagao 
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SEQUEL-> SQL 92 —► SQL 99 


Fonte: Tucker (2010, p.7). 

Vejamos agora algurmas linguagens de prograrmagao consideradas 
de baixo nivel que fizeram parte da historia da computagao e que, 
com certeza, tiveram as suas contribuigoes para o desenvolvimento 
de novas linguagens: 

• Linguagem de maquina: pode ser escrita dentro de um editor 
hexadecimal, tal linguagem e baseada no sistema binario, segundo 
Monteiro (2010), uma instrugao de maquina e considerada conjunto 
de bits (0s e Is), ou seja, um programa em linguagem de maquina e 
uma ampla sequencia de algarismos binarios. 

• Linguagem Assembly: Segundo Tucker (2010), podemos dizer 
que essa linguagem e uma forma mais viavel de conseguir ler a 
linguagem de maquina, lembrando que e uma linguagem voltada 
para maquina, ou seja, trabalha diretamente nas memorias e registros 
do computador, elas sao executadas diretamente pelo processador. 















Assimile 


Segundo Sebesta (2010), os primeiros computadores digitais apareceram 
nos anos 1940, naquele momento, os computadores eram utilizados 
para uso cientffico. Naquela ocasiao utilizavam muitas aplicagoes 
matematicas (vetores e matrizes) fazendo uso da linguagem Assembly, 
porem, a linguagem Fortran foi a primeira linguagem cientifica aplicada 
para suprir a demanda. A linguagem Fortran ainda se depara com muitos 
entusiastas da programagao, sendo utilizada ate hoje. 


Segundo Tucker (2010), na decada de 1950, as linguagens de 
programagao tiveram seus marcos caracterizadas pelas "linguagens 
de ordem mais alta" (HOLs), nas quais se diferenciavam das 
linguagens de maquina ou assembly. A forma de programar era 
independente das arquiteturas de alguns computadores. Entre as 
linguagens de ordem mais alta podemos destacar: 

• Linguagem Fortran: segundo Margulo (2013), foi reconhecida 
como sendo a primeira linguagem de programagao, ou seja, os 
seus comandos nao sao escritos em linguagem de maquina. Ideal 
para aplicagoes matematicas, porem, nao era muito usada para 
elaboragao de softwares de tempo real e embarcado. 

• Linguagem Basic: segundo Margulo (2013), linguagem muito 
usada para criagao de programas para computadores pessoais, foi 
muito utilizada para ensinar programagao. 

• Linguagem COBOL: segundo Margulo (2013), foi a primeira 
linguagem para criar aplicagoes comerciais, a programagao na 
linguagem COBOL ainda continua em atuagao, principalmente em 
empresas que utilizam computadores de grande porte. 

• Linguagem Algol: segundo Margulo (2013), usada para 
aplicagoes cientlficas. Foi responsavel por anunciar a linguagem de 
terceiras geragoes, possui uma estrutura algorltmica. 

• Linguagem Lisp: usada para fundamentos matematicos, muito 
utilizada na area de inteligencia artificial. Segundo Tucker (2010), 
foi projetada para ser uma linguagem de programagao funcional. 








tal linguagem dispensava o uso de lagos, ou seja, utilizava de 
fungoes recursivas. 

• Linguagem Pascal: segundo Sebesta (2011), a linguagem Pascal 
foi projetada como uma linguagem de ensino e aplicagoes, ele 
combinava uma linguagem simples e expressiva. 

• Linguagem C: inicialmente foi utilizada para programagao 
de sistemas operacionais, ela tambem era adequada para outras 
aplicagoes, coloca Sebesta (2011). O sistema operacional Unix e 
implementado em C. 

• Linguagem Prolog: segundo Sebesta (2011), linguagem que 
usava notagao logica, na qual era realizada a comunicagao de 
processos computacionais para o computador. Vale salientar 
que o Prolog nao e procedural, ou seja, os programas nao 
exprimem exatamente como um resultado deve ser computado, 
mas descrevem a forma necessaria e/ou as caracteristicas dele. 
Linguagem utilizada em Inteligencia Artificial (IA). 

• Linguagem C++: derivada da linguagem C, segundo Sebesta 
(2011), uma serie de modificagoes foram realizadas para melhorar 
seus recursos imperatives e tambem teve o seu diferencial que era 
dar suporte a programagao orientada a objetos. 

Dando sequencia as definigoes das familias de linguagem 
de programagao, seguem algumas contribuigoes da autora 
Dornelles (2017): 

• Linguagem Java: teve seu inicio na empresa Sun Microsystems 
(Hoje, a Linguagem Java pertence a Oracle). No inicio, a ideia era 
criar programas para comunicagao entre diferentes dispositivos, 
como era o caso dos eletrodomesticos (video cassete, TV, 
conversores de televisao a cabo entre outros). Hoje, a linguagem 
Java e implementada em sistemas operacionais, computadores 
de grande porte e ate dispositivos moveis. Java e uma linguagem 
orientada a objetos. 

• Linguagem C# (le-se "c sharp"): criada pela Microsoft em 2002, 
possui plataforma dot net (.NET) para melhorar a comunicagao 
de tecnologias na empresa. Trata-se de uma linguagem orientada 


a objeto e seu grande diferencial e de ser facil a compreensao 
pelos programadores. 

• Linguagem Python: criada pela Python Software Foundation na 
decada de 90. Considerada uma linguagem de alto nfvel, suportando 
diversos paradigmas e por ter recursos muito poderosos. Alerm de 
tudo, a linguagem Python possui uma sintaxe de facil entendimento, 
facilitando assim, a escrita dos codigos. 

• Linguagem JavaScript: utilizada para programagao em 
navegadores de internet. So para deixar claro, JavaScript, nao 
tern nada a ver com Java. O JavaScript trabalha com as estruturas 
HTML e modifica os estilos CSS, ou seja, traz grandes vantagens no 
desenvolvimento de paginas web. 

• Linguagem Perl: usada para aplicagoes web, facil de trabalhar e bem 
parecida com outras linguagens. Atualmente esta caindo em desuso. 

• Linguagem PHP: usada para criagao de sistemas Web dinamico, 
ou seja, seus codigos podem ser interpretados em um servidor. P 
uma linguagem interpretativa. 

• Linguagem Ruby: simples e orientada a objetos, utilizada 
em programagoes para web. Vale a pena colocar o seu slogan 
"O melhor amigo do programador". Trata-se de uma linguagem 
de interpretagao. 

• Linguagem Google GO: como o proprio nome sugere, 
e uma linguagem criada pela Google, seu foco e o aumento de 
produtividade em projetos. Um dos grandes destaques da linguagem 
e ser multiplataforma, suportando Windows, MacOS, Linux entre 
outros. Detalhe importante: e codigo aberto. 

• Linguagem Swift: criada pela Apple, desenvolve programas 
para as plataformas da marca, como: iOS, Apple Watch, Mac OS e 
Apple TV. Possui uma sintaxe bem simples e tambem e open source. 

• Linguagem Visual Basic (VB): originalizada da Linguagem Basic, 
tornou-se uma linguagem orientada a objetos o que foi uma grande 
evolugao, pois dessa forma poderia oferecer ao programador uma 
melhor interface grafica. Importante salientar que em 2002 passou 




a fazer parte da plataforma dot net (.NET) da Microsoft. No quesito 
produtividade se tornou uma linguagem bem poderosa. 

• Linguagem de Programagao R: utilizada para desenvolvimento 
de computagao estatlstica, ou seja, sistemas para analise de dados, 
construgoes de graficos entre outros. 

• Linguagem Objective-C: mais uma linguagem que pertence 
a Apple, usada para aplicagoes do iOS. Uma linguagem com uma 
boa utilizagao no mercado por ser uma linguagem que possibilita a 
reutilizagao de codigos. 

• Linguagem Object Pascal: vem da origem do Pascal, e uma 
linguagem orientada a objetos, suas principais ferramentas de 
programagao estao ligadas a IDE Delphi da Embarcadero. 

Veja abaixo o ranking das linguagens de programagao divulgado 
por Vidal (2017). O ranking foi realizado pela empresa Tiobe Index, 
especializada em assessoria e qualidade de software. 

% Java - 13.774 % 

2. C -7.321% 

3. C++ - 5.576 % 

4. Python - 3.543 % 

5. C# -3.518% 

6. PHP -3,093% 

7. Visual Basic .Net-3,05% 

8. JavaScript - 2,60% 

9. Delphi/Object Pascal - 2,49% 

10. Go-2,36% 

Vamos, agora, falar um pouco sobre os paradigmas das 
linguagens de programagao, a proposta aqui nao e aprofundar nas 
aplicagoes e sim nos seus conceitos. Vejamos algumas definigoes: 




De acordo com Houaiss (2001 p. 329), "paradigma significa 
modelo, padrao. No contexto da programagao de computadores, 
um paradigma e um jeito, uma maneira, um estilo de se programar". 
Segundo Tucker (2010), um paradigma de programagao esta 
relacionado a um padrao de solugoes de problemas, no qual 
por sua vez estao relacionados a uma determinada linguagem 
de programagao. Segundo Tucker (2010), quatro paradigmas de 
programagao tiveram sua evolugao reconhecida nas ultimas tres 
decadas: 

Programagao imperativa: considerada o paradigma mais antigo, 
pode armazenar o programa e suas variaveis juntamente, assim 
como a abstragao procedural, as atribuigoes, as sequences, os 
lagos, os comandos condicionais e a manipulagao de excegoes sao 
seus componentes de programagao. 

Exemplo de programagao imperativa: COBOL, Fortran, C, Ada 
e Perl 

Programagao Orientada a Objeto: tambem conhecida na 
computagao como (POO), como o proprio nome sugere, e 
considerado uma colegao de objetos onde se inter-relacionam, 
facilitando assim a programagao. Sao exemplos de POO: vSmalltalk, 
C++, Java e C#. 

Programagao Funcional: caraterizada por possuir atuagao 
matematica, cada uma com um espago de entrada (domfnio) e 
resultado (faixa). Exemplos de programagao funcional: Lisp, Scheme, 
Haskell e ML. 

Programagao Logica: considerada uma programagao 
declarativa, na qual um programa pode modelar uma situagao 
problema declarando qual resultado o programa deve obter, em 
vez de como ele deve ser obtido. Podemos citar como exemplo de 
programagao logica o Prolog. 

Todas as linguagens de programagao para criagao de um 
programa possuem uma sintaxe, que nada mais e a forma de 
como o programa e escrito, podemos ainda, definir sintaxe de 
acordo com Tucker (2010), "[a] sintaxe de uma linguagem de 




programagao e uma descrigao precisa de todos os seus programas 
gramaticalmente corretos". 


Reflita 

Muitas linguagens de programagao sao orientadas a objetos, o que por 
sua vez agiliza o processo de criagao e proporciona aos programadores 
uma certa flexibilidade para criagao e modificagoes dos programas, 
podendo assim, atender os seus ciientes com maior agilidade. Na sua 
visao a POO, substitui totalmente as programagoes estruturadas? 


Pois bem, voce ja viu o quanto e importante conhecer as 
linguagens de programagao e suas aplicagoes. Agora, vai conhecer 
como funciona a execugao de um programa de computador. 

Segundo Manzano (2015), os algoritmos criados por voce 
deverao ser convertidos em linguagens de alto nlvel, como, 
por exemplo: a linguagem Java, Pascal, C, C++ entre outras 
conceituadas nesta segao. Voce devera escrever os codigos 
fontes na linguagem escolhida para que os mesmos se tornem 
executaveis, porem, cada linguagem adota um metodo particular 
para gerar o codigo executavel. 

Segundo Manzano (2015), existem tres metodos para gerar um 
codigo executavel: 

1- Compiladores: e gerado um codigo executavel sem a 
necessidade de interpretar comando por comando. 

Tucker (2010) afirma que podemos definir em cinco passos o 
processo de compilagao: 

• Analise lexica: processo que analisa os caracteres de entrada 
do programa, ou seja, o codigo fonte. 

• Analise sintatica: processo que analisa os textos de um 
programa por meio do teclado, tambem e responsavel por 
transformar o texto em uma estrutura de dados. 

• Verificagao de tipos: verifica se as instrugoes possuem logica 
na linguagem, se possuem consistency das declaragoes, se o uso 






dos identificadores esta aplicado corretamente e, por fim, realiza 
as conversoes onde dao sentido a uma sentenga. 

• Otimizagao de codigo: e feita a analise do codigo de forma 
intermediaria, a fim de melhorar o codigo e deixa-lo mais rapido, 
entre suas atribuigoes, uma e verificar as repetigoes e redundances 
de um bloco de programa. 

• Geragao de codigo: e a fase final, onde depois de otimizado o 
codigo, e gerado um codigo definitivo. 

Na Figura 1.2, podemos observar que a analise lexica, sintatica 
e verificagao de tipos estao relacionadas a identificar erros do 
programa e a otimizagao e geragao de codigo estao relacionados 
para serem executados no computador. 


Figura 1.2 | Processo de compiiagao e execugao 



Sua vantagem e a execugao mais rapida, porem, caso necessite 
de alteragoes, o codigo fonte devera ser editado e executado em 
maquinas de mesma arquitetura. 

Exemplo de linguagens que utilizam compiladores: Algol, C, 
C++, C#, Pascal, etc. 




















2- Interpretadores: le uma instrugao do codigo fonte, transforma 
em codigo binario e executa, repete esse processo ate que todas as 
instrugoes do codigo fonte sejam executadas. O codigo e interpretado 
e executado em tempo real, sem a geragao de codigo executavel. 

A Figura 1.3 mostra que como nos compiladores a analise 
lexica, sintatica e verificagao de tipos, tambem acontecem no 
interpretador. Segundo Tucker (2010), "a representagao abstrata 
do programa que sai desses tres passos se torna o objeto de 
execugao de um interpretador". 


Figura 1.3 | Interpretadores 





Uma das grandes vantagens desse metodo sao as corregoes e 
alteragoes que podem ser realizadas rapidamente, proporcionando 
assim, um baixo consumo de memoria. 

Podemos dizer que a desvantagem esta no fato de interpretar 
comando por comando deixando assim, a execugao mais lenta. 

Exemplos de linguagens que utiliza interpretadores: HTML, 
Javascript, Python, Basic, PHP, etc. 

3- Tradutores: sao gerados codigos intermediaries, os quais 
nao exigem tanto espago de mermorias quanto realizado pelo 
codigo fonte. 

















Sua vantagem e ter independence da arquitetura que realizara 
a execugao final porem necessita de um interpretador especffico 
para sua geragao. Exemplo de linguagem que utiliza tradutores: java. 


Exemplificando 

Podemos exemplificar interpretadores utilizando sistemas 
desenvolvidos para web, eles proporcionam uma melhor manipulagao, 
facilitando assim, a manutengao. Um desconforto em relagao aos 
interpretadores e quando tern a troca de navegadores ou atualizagSes, 
os programas podem sofrer alteragoes de layout. 


Legal! Agora, voce vai conhecer onde os profissionais da area de 
programagao podem atuar. 

Lembrando que o programador e responsavel por desenvolver 
softwares e tamberm realizar testes de codigos. 

Como voce pode notar, existem varias linguagens de 
programagao, cada uma com um segmento em especffico. 
Giovanelli (2017) caracteriza algumas categorias de profissionais 
voltado para area de programagao: 

1- Programador Desktop: profissional que trabalha com sistemas 
internos, nos quais sao relacionados a um computador ou a uma 
rede de uso especffico de uma empresa. Podem ser desenvolvedores 
para ambientes: MAC, Linux ou Windows. 

2- Programador Web: profissional voltado para programagao web. 

3- Programador Mobile: atua em uma das areas que mais crescem 
no momento, no que concerne programagao. 

4- Programador de Jogos: desenvolve criatividade na area de 
entretenimento, desenvolvendo as logicas, programando sistemas 
para plataformas digitais, como dispositivos mobile, videos games 
e desktops. 

Por se tratar de algumas das profissoes do futuro, o profissional 
da area de programagao nao encontrara dificuldade de colocagao 






no mercado, porem urn programador precisa ter em mente que 
as linguagens evoluem e que sera preciso estar sempre atualizado, 
realizar certificagoes, estudar Ifnguas e sempre buscar novos 
caminhos na sua area de atuagao. 


f~|? Pesquise mais 

Para se tornar um(a) programador(a) reconhecido pelo mercado 
de trabalho o profissional precisar estar atento as inovagoes dos 
softwares de programagao e, para isso, e preciso desenvolver 
pelos menos conhecimento em duas ou mais linguagens, ser 
organizado nas manipulagoes das informagoes, tranquilidade e 
agilidade para resolver problemas. Veja alguns sites especializados 
em recrutamento, que trazem a media salarial para os profissionais 
de programagao de computadores. 

CATHO. Guia de Profissoes e Salarios. 2018. Disponivei em: <https:// 
www.catho.com.br/profissoes/programador/>. Acesso em: 3 mar. 2018. 

VAGAS.COM. Vagas de emprego para salario programador. Disponivei 
em: <https://www.vagas.com.br/vagas-de-salario-programador?&vlO 
m%5B%5D=2016-01-31>. Acesso em: 3 mar. 2018. 


Muito bem, uma segao recheada de informagao. Agora, voce 
tera a oportunidade de praticar os conhecimentos adquiridos. Boa 
sorte e otimos estudos! 


Sem medo de errar 


Chegou o momenta de apresentar para os seus estagiarios as 
melhores linguagens de programagao para o desenvolvimento dos 
softwares educacionais. Lembre-se de que os seus estagiarios nao 
possuem conhecimento suficiente no assunto, ao final, voce devera 
relatar como o mercado de trabalho vem se comportando diante 
dessa demanda de profissionais. 

Para solucionar essa situagao-problema coloque para os seus 
estagiarios as seguintes questoes: 








O software funcionara via web ou somente dentro da empresa, 
em uma rede local? 

Caro aluno, para solucionar essa questao, voce podera destacar 
as principals novidades de linguagem de programagao, analise o 
custo e a plataforma que ira funcionar. 

Veja algumas linguagens que estao em alta no mercado da 
programagao web: 

Java, no que diz respeito a programagao web, e muito respeitada, 
pode ser utilizada tanto em ambientes de sites como em aplicativos 
para celulares. 

Uma linguagem que vem sendo enfatizada e a Python, a nfvel 
de custo e uma linguagem de facil acessibilidade e otima para gerar 
mineragao de dados, tambem se destaca em programagao web. 

JavaScript, utilizada para programagao de sites, e possfvel real'/ar 
grande programagoes relacionadas para internet das coisas. 

Agora, se voce quiser se dedicar a uma linguagem que suporta 
a programagao de jogos de computadores, aplicativos, firmware, 
entre outras tantas aplicagoes, voce pode optar pela linguagem 
C++ e C. 

Lembrando que PHP e uma linguagem que trabalha muito bem 
com HTML, no qual sao utilizadas varias aplicagoes para web. 

Se for local, analise as linguagens de melhor desempenho, 
todas as citadas acima sao otirmas linguagem locais e com 
interface para internet. Vale lembrar que voce dever estar atento 
as linguagens que fazem comunicagao com banco de dados e 
com as redes de computadores. 

Detalhe o maximo possfvel, compare as linguagens. Lembre-se, 
neste momento, de que voce estara reconhecendo as principals 
linguagens de programagao do mercado. 

Apos mostrar as famflias de linguagem de programagao, faga 
visitas em sites especializados em empregabilidade e pesquise as 
melhores oportunidades na area de programagao. Voce vera que 




sao muitas, entre elas podemos destacar o box do Pesquise Mais 
do livro, no qual relata a media salarial para os professional's de 
programagao de computadores. 

Estude bastaste e sucesso na sua trajetoria! 

Avan^ando na pratica 

Alavancando as vendas 


Descrigao da situagao-problema 

Uma pequena empresa no segmento de joias percebeu que o 
mercado esta reaquecido para este negocio, entao o proprietario 
resolveu investir em tecnologia. Em um bate papo com um amigo 
ficou sabendo que poderia aumentar as suas vendas pela internet, 
e voce foi apontado como o profissional ideal para indicar as 
melhores linguagens de programagao. Pois bem, voce ja conhece 
muitas linguagens de programagao, e tambem sabe que algumas 
delas sao especificas em certos equipamentos. 

Apos sua analise, quais as melhores linguagens de programagao 
para o desenvolvimento web? 


Resolugao da situagao-problema 

Existem varias solugoes para o desenvolvimento web, uma 
delas e escolher as linguagens que poderao atender os tipos de 
equipamentos, isto e, trata-se de uma plataforma Windows, Linux 
ou iOS? Muito bem, veja abaixo algumas opgoes que voce poderia 
estar indicando. 

• Linguagem JavaScript: utilizada para programagao em 
navegadores de internet. So para deixar claro, JavaScript, nao tern 
nada a ver com Java, trabalha com as estruturas HTML e modifica 
os estilos CSS, ou seja, traz grandes vantagens no desenvolvimento 
de paginas web. 


• Linguagem Perl: usada para aplicagoes web, facil de trabalhar 
e bem parecida com outras linguagens, atualmente esta caindo 
em desuso. 

• Linguagem PHP: usada para criagao de sistemas Web dinamico, 
ou seja, seus codigos podem ser interpretados em um servidor. £ 
uma linguagem interpretativa. 

• Linguagem Ruby: mais uma linguagem de programagao 
simples e orientada a objetos, utilizada em programagoes para web. 
Vale a pena colocar o seu slogan "O melhor amigo do programador". 
Trata-se de uma linguagem de interpretagao. 

• Linguagem Google GO: criada pelo Google, seu foco e o 
aumento de produtividade em projetos. Um dos grandes destaques 
da linguagem e ser multiplataforma, suportando Windows, MacOS, 
Linux entre outros. Detalhe importante: e codigo aberto. 

• Linguagem Swift: criada pela Apple, ou seja, desenvolve 
programas para as plataformas da marca, como: iOS, Apple Watch, 
Mac OS e Apple TV. Possui uma sintaxe bem simples e tamberm e 
open source. 

• Linguagem Objective-C: pertencente a Apple, usada para 
aplicagoes do iOS. Uma linguagem com uma boa utilizagao no mercado 
por ser uma linguagem que possibilita a reutilizagao de codigos. 

Existem outras tantas linguagens para esse desenvolvimento, 
faga uma nova pesquisa e relate aos seus amigos, provocando um 
dialogo sobre o assunto. 

Fa<;a valer a pena 


1. Segundo Margula (2013, p. 170), 


A linguagem de programagao pode ser entendida como 
um conjunto de palavras (vocabulario) e um conjunto de 
regras gramaticais (para relacionar essas palavras) usados 
para instruir o sistema de computagao a realizar tarefas 
especificas e com isso, criar os programas. Cada linguagem 
tern o seu conjunto de palavras-chave e sintaxes. 


W 




Assinale a alternativa que corresponde as linguagens de baixo nivel: 

a) Linguagem Java, Linguagem Assembly. 

b) Linguagem Pascal, Linguagem de Maquina. 

c) Linguagem Maquina, Linguagem Assembly. 

d) Linguagem Maquina, Linguagem Fortran. 

e) Linguagem Java, Linguagem Fortran. 


2. Segundo Manzano (2015), os algoritmos criados por voce deverao 
ser convertidos em linguagens de alto nivel. Voce devera escrever os 
codigos fontes na linguagem escolhida para que os mesmos se tornem 
executaveis, porem cada linguagem adota um metodo particular para 
gerar o codigo executavel. 

Manzano (2015) aponta existem tres metodos para gerar um codigo 
executavel, relacione-os de forma correta: 

1- Compiladores 

2- Interpretadores 

3- Tradutores 

A- E gerado um codigo executavel sem a necessidade de interpretar 
comando por comando. 

B- Sao gerados codigos intermediaries em que nao se exige tanto 
espago de memorias, quanto realizado pelo codigo fonte. 

C- Le uma instrugao do codigo fonte, transforma em codigo binario e 
executa, repete esse processo ate que todas as instrugoes do codigo fonte 
sejam executadas. 

Assinale a alternativa que corresponde corretamente os metodos para 
gerar um codigo executavel: 

a) 1-A, 2-B, 3-C. 

b) 1-A, 2-C, 3-B. 

c) 1-B, 2-A.3-C. 

d) 1-C, 2-B, 3-A. 

e) 1-B, 2-C, 3-A. 


3.De acordo com Houaiss (2001, p. 329), "paradigma significa modelo, 
padrao. No contexto da programagao de computadores, um paradigma 
e um jeito, uma maneira, um estilo de se programar". Para Tucker 
(2010), um paradigma de programagao esta relacionado a um padrao 
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de solugoes de problemas, onde por sua vez estao relacionados a uma 
determinada linguagem de programagao. 

Analise as afirmagoes abaixo: 

I- Programagao imperativa: considerada o paradigma mais antigo, 
a programagao imperativa pode armazenar o programa e suas variaveis 
juntamente, assim como a abstragao procedural, as atribuigoes, as 
sequences, os lagos, os comandos condicionais e a manipulagao de 
excegoes sao seus componentes de programagao. 

II- Programagao orientada a objeto: tambem conhecida na 
computagao como (POO), como o proprio nome sugere, e considerado 
uma programagao somente por objetos, nao podendo ter manipulagoes 
por codigo. 

III- Programagao funcional: sao caraterizadas por possuirem 

atuagao matematica, cada uma com um espago de entrada (domfnio) e 
resultado (faixa). 

IV- Programagao (ogica: considerada uma programagao declarativa, 
na qual um programa pode modelar uma situagao problema 
declarando qual resultado o programa deve obter, em vez de como 
ele deve ser obtido. 

Assinale a alternativa correta: 

a) Apenas as afirmagoes I, II e III estao corretas. 

b) Apenas a afirmagao IV esta correta. 

c) Apenas as afirmagoes II, III e IV estao corretas. 

d) Apenas as afirmagoes I, II, III e IV estao corretas. 

e) As afirmagoes I, III e IV estao corretas. 




Se^ao 1.3 

Componentes e elementos de Linguagem 
de Programagao 

Dialogo aberto 

Maravilha! Agora que voce ja conhece os algoritmos, as fami'lias 
das linguagens de programagao e as possibilidades profissionais 
que um programador pode atingir dentro e fora da empresa de 
softwares educacionais, nesta ultima segao da unidade, voce tera 
a oportunidade de estudar os componentes de um programa de 
computador, as variaveis e constantes utilizadas em uma linguagem 
de programagao, as operagoes e atribuigoes, assim como as 
estruturas dos algoritmos e programas. 

Para avangar nas premissas que permeiam as linguagens de 
programagao, vamos utilizara analogia de uma cadeia de produgao, 
na qual cada um dos envolvidos possuem uma fungao especffica e 
que de forma alguma possam interferir na demanda um dos outros 
para entrega de um produto final. Assim funciona a estrutura de uma 
linguagem de programagao, em que todos os seus componentes 
precisam estar de forma organizada para serem executados. 

Passe tranquilidade aos seus estagiarios e promova a criatividade, 
mostrando a eles um programa em linguagem C para calcular 
suas notas semestrais e a media final. Lembre-se da importancia 
da utilizagao dos componentes para composigao do codigo do 
programa, das aplicagoes e das ferramentas para essa tarefa. 

Existe apenas uma forma para criar a estrutura de um programa 
de computador? 

Tenha sempre o olhar para o futuro e bons estudos! 

Nao pode faltar 

Daremos ini'cio a terceira e ultima segao da primeira unidade do 
livro de algoritmos e tecnicas de programagao. Nesta segao, voce 
trabalhara os componentes de um programa de computador, as 
variaveis, as constantes, os operadores, as atribuigoes utilizadas nas 
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estruturas dos algoritmos e programas, em especffico, a linguagem 
de programagao C. 

Vamos comegar esta unidade falando das diversidades que 
existem nas formas de comunicagao. Cada pais e regiao tern sua 
lingua nativa, certo? Na linguagem de programagao, as pessoas 
precisam entender e se fazerem entender. Para cada linguagem, 
existe uma sintaxe a ser seguida (os comandos usados na criagao 
dos programas), por este motivo, vamos iniciar a segao falando 
dos componentes de linguagem de programagao e, para um 
melhor entendimento das demais unidades deste livro, voce 
conhecera os componentes envolvendo algoritmos e linguagem de 
programagao C. 

Segundo Damas (2016), um programa e uma sequencia 
de codigo organizada de tal forma que permita resolver um 
determinado problema. Um programa pode ser desenvolvido em 
modulos distintos e/ou em subprogramas. 

De acordo com Joyanes (2011), define-se um programa de 
computador como sendo um conjunto de instrugoes. Seria mais o 
menos assim: voce direciona uma ordem para o computador e o 
mesmo executa uma determinada tarefa. 

Lembrando que, para criar um programa de computador, sera 
necessario seguir as seguintes regras (JOYANES, 2011): 

• Definir e analisar o problema a ser solucionado. 

• Criar um algoritmo ou um diagrama de fluxo. 

• Realizar o pseudocodigo. 

Para executar um programa e importante estar atento a sequencia 
que os dados percorrem: 

• Entrada de dados: realiza as coletas de dados. 

• Processamento: os dados sao transformados em informagao. 

• Saida: todas as informagoes geradas pelo processamento de 
dados sao apresentadas em um periferico. 

Para criagao de um programa, voce precisara definir as instrugoes 
a serem utilizadas na solugao de um problema. 

Segundo Joyanes (2011), as sintaxes (instrugao) deverao ser 
escritas e armazenada na memoria do computador na mesma 
ordem que se espera ser executada, ou seja, ela pode ser linear 




(executada sequenciaimente) e nao linear (executada de forma a 
serem redirecionadas, isto e, uma instrugao de bifurcagao). 

Veja um exemplo de instrugao linear: 

Instrugao 1 
Instrugao 2 


Instrugao n 

No caso de um programa nao linear, ele pode se comportar da 
seguinte maneira. 

Instrugao 1 
Instrugao x 
Instrugao y 
Instrugao 2 


Instrugao n 

Muito bem, a partir de agora voce vai conhecer as sequences de 
instrugoes para criagao de um programa de computador. Vamos la! 
No contexto geral ficaria assim: 

1- Inicio do programa 

2- Definigao das variaveis e de posslveis atribuigoes 

3- Instrugao de leitura dos dados 

4- Instrugao do formato de escrita 

5- Demais instrugoes e fungoes 

6- Fim do programa. 

Ou seja. 




Ini'cio 

variaveis; 

comandol; 

comando2; 


comandoN; 

Fim. 


Vale lembrar que, em algoritmos, a forma de escrever (maiusculas 
e minusculas) nao acarretara em erros. Porem, em linguagem 
de programagao C, e preciso diferenciar as palavras em letras 
maiusculas e minusculas. 

Veja no Quadro 1.2 a estrutura basica de urn algoritmo e de um 
programa em linguagem C. 


Quadro 1.2 | Estrutura de um algoritmo e da linguagem C 


Algoritmo 

Linguagem C 

Nome_Programa 

Definigao das bibliotecas 

Declaragao das variaveis 

Inicio do programa (main) 

ini'cio 

Inicio das fungoes 

Agoes 

Declaragao das variaveis 

Instrugao 

Fim. 

Termino das fungoes. 


Quando iniciamos um programa na linguagem de programagao 
C, segundo Manzano (2015), as primeiras linhas de programagao 
sao definidas pelas bibliotecas, tambem conhecida como arquivos 
de cabegalho. 

Para inserir as bibliotecas no programa, e necessario colocar 
#include (inclusao de um arquivo no programa fonte) e, em seguida, 
entre os simbolos de menor "<" e maior *>' (quando se usa < e > o 
arquivo e procurado na pasta include) o nome da biblioteca. 







Veja alguns exemplos de biblioteca em linguagem de 
programagao C: 

- stdio - essa biblioteca e responsavel pelas fungoes de entradas e 
saidas, como e o caso da fungao printf e scant que vamos aprender 
mais a frente. 

Exemplo: #include <stdio.h> 

- stdlib - essa biblioteca transforma as strings (vetores de 
caracteres) em numeros. 

Exemplo: #include <stdlib.h> 

- string - biblioteca responsavel pela manipulagao de strings. 

Exemplo: #include<string.h> 

- time - biblioteca utilizada para manipulagao de horas e datas. 

Exemplo: #include<time.h> 

- math - biblioteca utilizada para operagoes matematicas. 

Exemplo: #include<math.h> 

- ctype - biblioteca utilizada para classificagao e transformagao 
de caracteres. 

Exemplo: #include <ctype.h>. 


Reflita 

Para cada tipo de aplicagao dentro do programa, sera necessario 
inserir bibliotecas que interpretam as variaveis e os resultados que 
poderao surgir. 

Diante desta situagao e possivel determinar a quantidade de bibliotecas 
e suas aplicagoes dentro da programagao em linguagem C? 


Apos a definigao das bibliotecas, o programa e inicializado pela 
fungao (main). Veja o seguinte exemplo: 
mainO 
{ 

} 

Quando utilizamos a T (chave aberta) indica o infcio de uma 
fungao em C e quando usamos a (chave fechada) indica o 










termino das fungoes e do programa, porem, elas podem indicar o 
infcio e o termino de alguns contextos na programagao. 

Quando usamos a int antes de main () significa que retornara um 
numero do tipo inteiro. 
int main () 

{ 

} 

Tambem pode ser utilizada a fungao void, esta e uma fungao 
sem retorno, ou seja, nao recebe nenhum argumento. 
void main () 

{ 

} 

Para iniciar um algoritmo, como mostra no Quadro 1.3, e 
necessario colocar um nome que identifique o algoritmo. Logo em 
seguida, a definigao das variaveis e somente depois a fungao "inicio" 
e liberada para criagao das agoes. 

Vamos entender o que sao variaveis: 

As variaveis sao locais reservados na memoria para 
armazenamento dos dados, cada uma possui um nome proprio 
para sua identificagao. 

Os tipos de variaveis mais usadas sao: 

- inteiro: armazena os numeros inteiros (negativos ou positivos). 
Em linguagem C e definida por "int", em algoritmos e definida por 
“inteiro". Veja as especificagoes no Quadro 1.3: 


Quadro 1.3 | Exempio de aplicapao de variavel 


Algoritmos 

Linguagem C 

Nome_Programa; 

#include <stdlib.h> 

var 

void main() { 

inteiro: valorl, valor2,soma; 

int valorl, valor2, soma; 

inicio 


Fim. 

} 







- real: permite armazenar valores de pontos flutuantes e com 
fragoes. Em linguagem C e definido por "float" e, quando precisa 
do dobro de dados numericos, e utilizado o tipo "double" ou "long 
double". Em algoritmo, pode ser usado simplesmente a palavra 
"real". Veja um exemplo no Quadro 1.4. 


Quadra 1.4 | Exemplo de aplica?ao de variavel 


Algoritmo 

Linguagem C 

Nome_Programa; 

#include <stdlib.h> 

var 

void main() { 

valorl, valor2,soma: real; 

float valorl, valor2, soma; 

Inicio 


Fim. 

I 


- Caractere: caracteriza os caracteres, numeros e si'mbolos 
especiais. Sao delimitadas por aspas simples ('). Em linguagem C 
e definida por "char". Em algoritmo e utilizado a palavra "caractere" 
Veja o exemplo no Quadro 1.5: 


Quadra 1.5 | Exemplo de aplicapao de variavel 


Algoritmo 

Linguagem C 

Nome_Programa; 

#include <stdlib.h> 

var 

void main() { 

nomel, nome2: caractere: 

char nomel, nome2; 

inicio 


Fim. 

} 


Agora voce vai conhecer como funciona as constantes. Vamos 
la! O proprio nome ja sugere, constante e algo que nao se altera. 
Para Schildt (2005), as constantes sao consideradas modificadores 
de tipo de acesso, ou seja, nao podem ser alteradas, elas podem ser 
representadas pelo comando "const". 











Exemplo: 

const int fixo=500; 

As constantes tambem podem ser caracterizadas por qualquer 
tipo de dados basicos, por exemplo: as constantes do tipo texto 
sao envolvidas por aspas simples (') ou aspas duplas, as aspas 
simples representam um unico caractere, por exemplo 'a' ou 100' 
e as aspas duplas caracterizam um conjunto de caracteres, por 
exemplo "A conversao da temperatura de graus centigrados para 
graus Fahrenheit". 

As constantes inteiras sao representadas por numeros inteiros 
negativos ou positivos, exemplo: -30 e 30 sao constantes inteiras (int). 

Elas seguem as mesmas regras para as variaveis do tipo flutuante, 
voce podera utilizar os comandos float e double, por exemplo: 
30.30 e um numero em ponto flutuante. 


a? Pesquise mais 

Sugiro a voce, caro aluno, reforgar o seu conhecimento quanto aos 
tipos de variaveis e constantes, fazendo a leitura do artigo abaixo. 
Disponivel em: <http://www.ic.unicamp.br/~wainer/cursos/2s2011/ 
Cap03-TiposBasicos-texto.pdf>. Acesso em: 16 abr. 2018. 


Para dar sequencia a segao, voce conhecera os principals 
operadores utilizados nos algoritmos e na linguagem de 
programagao C. 

Vamos iniciar pelos operadores aritmeticos que sao representados 

por binarios e unarios. 

• Operadores Binarios 

+ soma 
- subtragao 
* multiplicagao 
/ divisao 

% resto de divisao 








• Operador Unario 

Segundo Mizrahi (2008), o operador unario tambem pode 
ser usado para representar a troca de sinais de uma determinada 
variavel, por exemplo: 
a= -5; 
a- -a; 

Apos essa operagao o valor de "a" assume o valor de 5 positivo. 


♦ Assimile 

Quando voce deve usar os operadores de incremento e decremento? 
Quando voce precisar adicionar um T a variavel, voce farS uso do 
"++" (incremento) e quando quiser tirar um T da variavel voce utiliza 
(decremento), essas operagoes sao caracterizadas unarias. Veja os 
exemplos abaixo: 

a = a + 1; utilizando incremento ficaria desta maneira: ++a 
a = a -1; utilizando o decremento ficaria desta maneira: - -a 


Os operadores relacionais sao utilizados para realizar a 
comparagao de valores. Eles podem ser classificados de acordo 
com o Quadro 1.6. 

Quadra 1.6 | Operadores relacionais 


Operador em 
Linguagem C 

Operador em 
algoritmos 

Descrigao 

> 

> 

Maior 

< 

< 

Menor 

>= 


Maior ou igual 

<= 

<= 

Menor ou igual 

== 

= 

Igual 

! = 

<> 

Diferente 
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Os operadores logicos sao utilizados quando nos deparamos 
com situagoes de conectividade logica. Veja suas atribuigoes no 
quadro 1.7: 


Quadra 1.7 | Operadores logicos 


Operador em 
Linguagem C 

Operador em 
algoritmos 

Operador em 
algoritmos 

&& 

E 

Logico E - conjungao 

II 

Ou 

Logico OU - disjungSo 

! 

nao 

Logico NAO - negagao 


Segundo Mizrahi (2008), o operador logico "NAO" e considerado 
um operador unario e os operadores logicos "E" e "OU" sao binarios. 

Joyanes (2011) afirma quetodas as linguagens de programagao 
possuem elementos basicos que sao utilizados como blocos 
construtivos, os quais formam regras para que esses elementos se 
combinem. Essas regras sao chamadas de sintaxes de linguagem ou 
comandos para programagao. 

Em linguagem de programagao C, segundo Soffner (2013), 
existem um total de 32 palavras reservadas para programagao, 
conforme definido pelo padrao ANSI. Veja na Figura 1.4 as palavras 
reservadas em linguagem de programagao C. 


Figura 1.4 | Palavras reservadas em linguagem C 


auto 

double 

int 

struct 

break 

else 

long 

switch 

case 

enum 

register 

typedef 

char 

extern 

return 

union 

const 

float 

short 

unsigned 

continue 

for 

signed 

void 

default 

goto 

sizeof 

volatile 

do 

if 

static 

while 














Veja tambem, algumas palavras reservadas que sao utilizadas em 
algoritmos, no Quadro 1.8. 


Quadra 1.8 | Paiavras reservadas para uso de algoritmos. 


Leia 

para 

faca 

entao 

cos 

Escreva 

de 

enquanto 

senao 

maiusc 

Algoritmo 

ate 

firm, 

enquanto 

fim_se 

minusc 

Constantes 

passo 

repita, 

pare 

sem 

raiz 

Var 

fim para 

se 

compr 

div 

Tan 

trunc 

abs 

resto 

e 

Ou 

nao 

inteiro 

real 

logico 

Literal 

vetor 

matriz 

verdadeiro 

falso 


Para atribuir um valor a uma variavel em linguagem de 
programagao C, utilizamos o sinal de igual"=", e utilizando algoritmos 
usamos o sfmbolo (<-). 

Exemplos com algoritmo: 

soma <- valorl + valor2; 

valor <- 5; 

Exemplos com linguagem C: 

soma = valorl + valor2; 

valor=5; 

Muito bem! Depois de declarar as variaveis e entender os 
operadores, vamos finalizar a segao estudando os comandos de 
entrada e saida de dados dentro da programagao. 

A fungao printf () e um comando de saida, o qual possui um 
vinculo com a biblioteca stdio.h. £ utilizada quando se pretende 
obter uma resposta na tela do computador. 

A sua sintese e definida por: 

printf ("expressao de controle", listas de argumentos); 

Existem algumas formatagoes na utilizagao da fungao printfO, 
conforme mostra a Figura 1.5, estas formatagoes podem mudar de 
acordo com os tipos de variaveis declaradas. 
















Figure 1.5 | codigo de formatagao para fungao printfQ 


Codigo 

Fungao 

%c 

Permite a escrita de apenas um cara- 
ctere. 

%d 

Permite a escrita de numeros inteiros 
decimais. 

%e 

Realiza-se a escrita de numeros em 
notagao cientifica. 

%f 

E feita a escrita de numeros reais 
(ponto flutuante). 

%g 

Permite a escrita de %e ou %f no 
formato mais curto. 

%o 

Permite que numeros octais sejam 
escritos. 

%s 

Efetua-se a escrita de uma serie de 
caracteres. 

%u 

Escreve-se um numero decimal sem 
sinal. 

%x 

Permite a escrita de um numero hexa¬ 
decimal. 

%n 

Permite determinar entre colchetes 
quais caracteres podem ser ou nao 
aceitos na entrada de uma sequencia 
de caracteres, sendo “n” um valor 
opcional que determina o tamanho da 
sequencia de caracteres. 


Veja no exemplo abaixo a aplicagao de formatagao da fungao printf(): 

printf ("O valor encontrado foi %d", valorl); 

Perceba que o valor da variavel "valorl" foi posicionado no local 
do "%d", lembrando que "%d" e uma formatagao para um dado do 
tipo inteiro. 

Outras particularidades: 

Na fungao printf, voce pode pular linhas com o comando "\n" e pode 
obter um resultado numerico determinando a quantidade de casas 
decimals. Veja os exemplos abaixo: 

Printf (' \n Resposta: a = %.2f e b = %.2f \n", a,b); 

Neste exemplo, antes de apresentar a frase o programa pulou uma 
linha "\n”, o "%f", e utilizado quando os dados numericos sao flutuantes, 
ou seja, valores fracionados e quando usamos %.2f significa que o valor 
sera arredondado em duas casas decimais, ex: 2,45. 

Em algoritmos, a fungao utilizada para saida de dados e a palavra 
"escreva", veja o exemplo abaixo: 
















Valor_program; 

var 

real: valor; 
inicio 

escrevaC'Digite um valor' 1 ); // safda da informagao na tela 
do computador 


Fim. 


A fungao scanfO e um comando de entrada, isto e, sao informagoes 
que possibilitam a entrada de dados pelo teclado, assim, a informagao 
sera armazenada em um determinado espago da memoria, como o 
nome e tipo especlfico da variavel. A sintaxe e definida por uma expressao 
de controle (sempre entre aspas duplas) e pela lista de argumento. 

A sintaxe da fungao scanfO e definida por: 
scanffexpressao de controle", lista de argumentos); 

A fungao scanfO faz uso de alguns codigos de formagao, veja na 
Figura 1.6: 

Figura 1.6 | codigo de formatagao para fungao scanfO 


Codigo 

%c 


%d 


%f 


%l 


%s 


%u 


%[codigo] 


Fungao 

Permite que seja efetuada a leitura de 
apenas um caractere. 

Permite fazer a leitura de numeros 
inteiros decimais. 

Permite a leitura de numeros em 
notagao cientifica. 

E feita a leitura de numeros reais 
(ponto flutuante). 

Realiza-se a leitura de um niimero 
inteiro longo. 

Permite a leitura de numeros octais. 
Permite a leitura de uma serie de 
caracteres. 

Efetua-se a leitura de um niimero 
decimal sem sinal. 

Permite que seja feita a leitura de um 
niimero hexadecimal. 

Permite que seja feita uma entrada 
formatada pelo codigo. 


Fonte: Manzano (2013. p. 38). 


















Veja a sintaxe abaixo: 
scanf ("%d", frvalor); 

Neste exemplo, o computador entrara com um valor decimal e 
retornara o valor da variavel "valor". 

O "b" e utilizado na fungao scanfO na lista de argumentos, 
sua fungao e retornar o conteudo da variavel, ou seja, retorna o 
enderego do operando. 
mainO 

{ 

int valor; 

printfC'Digite um numero:"); 

scanf("%d”,&valor); 

printf("\n o numero e %d",valor); 

printf("\no enderego e %u",&valor); 

} 

Para realizar a entrada de dados em algoritmos, voce pode utilizar 
a palavra "leia”, veja o exemplo abaixo: 
valor_prog ram; 
var 

real: valor; 
inicio 

escrevaC'Digite um valor"); 

leia(valor); // valor de entrada, sera armazenado na memoria 
do computador 

escrevaC'O valor digitado foi:”, valor); 
fim. 

Cabe ressaltar que voce pode fazer comentarios em qualquer 
lugar do seu programa, basta utilizar barras duplas "II". 

Exemplo: 

#include <stdio.h> // biblioteca para entrada e salda de dados 
int mainO // comando de inicio e o mais importante do programa 
{// inicio de uma fungao 


printfC'Meu primeiro programa"); // comando para saida de 
dados na tela 

return 0; // indica que o processo esta voltando para o Sistema 
Operacional 

} // fim de uma fungao ou de um programa 


j^1 Exemplificando 

Para um programa retornar ao sistema operacional, segundo Manzano 
(2015), sera necessario utilizar a instrugao retorna zero "return 0", assim 
como a instrugao systemfpause") tern a fungao de pausar a execugao 
do programa, para que o resultado seja visualizado. 

Veja o exemplo abaixo: 

# include <stdio ,h> 
in! main () 

4 

int idade; 

printf ("Digite a idade do candidate"); 
scant (“%d n , &id ); 

printf ("O candidate tern %d anos !\n", id); 
system ("pause"); 
return 0 ; 

} 


Muito bem! Chagamos ao final da ultima segao da primeira 
unidade do livro d eAlgoritmos e tecnicas de programagao, dedique- 
se e estude bastante. 

Boa sorte e bons estudos! 









Sem medo de errar 


Agora e o momento de resolver a situagao-problerma proposta 
no infcio desta segao. Lembre-se de que voce tem a missao de 
apresentar aos seus estagiarios os componentes de um programa 
de computador, as variaveis e constantes utiiizadas em uma 
linguagem de programagao, as operagoes e atribuigoes, assim 
como as estruturas dos algoritmos e programas. 

Com muita tranquilidade, resolva a situagao proposta para os 
seus estagiarios, mostrando a eles como resolver um programa na 
linguagem de programagao C, em que sera preciso apresentar as 
notas bimestrais e, no final, apresentar a media aritmetica. Recorde a 
importancia da utilizagao dos componentes para a composigao do 
codigo do programa, das aplicagoes e ferramentas para essa tarefa. 

Para resolver o calculo das notas bimestrais de um aluno e no 
final apresentar a media, voce devera apresentar aos estagiarios os 
componentes para programagao da linguagem C, usar as bibliotecas 
pertinentes, as variaveis, assim como, os seus tipos e a estrutura de 
entrada e salda de dados. 

Pois bem, uma das posslveis solugoes para essa problematica e: 

1- #include <stdio.h> 

2- #include <stdlib.h> 

3- #include<math.h> 

4- main(void) 

5- { 

6- float notal,nota2,media; 

7- printf("\n \n Digite a primeira nota: 

8- scanf("%f",&notal); 

9- printfCDigite a segunda nota: "); 

10- scanf("%d",&nota2); 

11- media = (notal + nota2)/2; 

12- printff'Media do aluno = %d\n",media); 

13- return 0; 

14- } 




Na linha 1, 2 e 3 foram definidas as bibliotecas do programa. 

Na linha 4 foi utilizado o main para iniciar o programa. 

Na linha 5 teve infcio a fungao do programa. 

Na linha 6 foram declaradas as variaveis, assim como, os seus 
tipos. 

Na linha 7 foi realizado a saida na tela para atribuir uma entrega 
de informagao. 

Na linha 8 foi direcionado a fungao para armazenar o valor 
digitado. 

Na linha 9, idem a linha 7. 

Na linha 10, idem a linha 8. 

Na linha 11 foi atribuido a variavel "media" a soma das notas, 
seguido da divisao para encontrar a media. 

Na linha 12, sera mostrado na tela o texto e o valor da media 
encontrada. 

Na linha 13 apresenta o retorno "0". 

Na linha 14 sera realizado o termino da fungao. 

Lembre-se: existem varias formas de criar uma estrutura para 
um programa de computador, assim sendo, existem mais de uma 
opgao para chegar a uma solugao de problema. 

Pratique, crie novas situagoes e bons estudos. 

Avan^ando na pratica 

Construgao de um campo de futebol 

Descrigao da situagao-problema 

O brasileiro e um grande apaixonado por futebol. Sua 
universidade decidiu, junto ao gremio estudantil, construir um 
campo de futebol dentro do campus. Voce, fazendo parte interino 
do gremio, ficou responsavel por calcular a area total do clrcuto 
central do campo para que fosse instalada uma grama sintetica com 
a cor da universidade. Para essa tarefa voce devera usar a formula da 
area do cfrculo e criar um programa de computador em linguagem 
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C. Ao final do programa, existem outros meios de chegar a mesma 
solugao deste problema? 

Formula da area do cfrculo: 

A = n*r 2 
A = area do cfrculo 
n = 3.141592 
r. raio 

Resolugao da situagao-problema 

Para resolver esse programa em linguagem C, voce devera 
interpretar a formula da area de cfrculo e utilizar os componentes 
de programagao da linguagem. 

1. #include <stdio.h> 

2. #include <stdlib.h> 

3. #include<math.h> 

4. void mainf) 

5. { 

6. float area, pi, raio; 

7. printfC’Digite o raio do circulo\n"); 

8. scanf("%f", Oraio); 

9. pi=3.141592; 

10. area=pi*(pow(raio,2)); 

11. printffA area do circulo e: %.2f\n", area); 

12. return 0; 

13. } 

Fa<;a valer a pena 


1. Segundo Joyanes (2011), define-se um programa de computador 
como sendo um conjunto de instrugoes, seria mais o menos assim: 
voce direciona uma ordem para o computador e o mesmo executa uma 
determinada tarefa. 

Analise se as afirmativas abaixo fazem parte das regras de criagao de um 
programa de computador 




I- Definir e analisar o problema a ser solucionado. 

II- Criar um algoritmo ou um diagrama de fluxo. 

III- Realizar o pseudocodigo. 

De acordo com a sua analise responda a alternativa correta: 

a) Somente a afirmagao I esta correta. 

b) As afirmagoes I, II e III estao corretas. 

c) Somente as afirmagoes I, II estao corretas. 

d) Somente as afirmagoes II e III estao corretas. 

e) Somente as afirmagoes I, III estao corretas. 


2 . As variaveis sao locals reservados na memoria para armazenamento dos 
dados, cada uma possui um nome proprio para sua identificagao. Existe um 
tipo variavel para cada representagao da informagao, nao podendo assim, 
um determinado tipo de variavel, ser usada em situagoes controversas. 

De acordo com o texto acima, responda a alternativa correta: 

a) Variavel do tipo inteiro armazena os numeros inteiros somente positivos 
e as variaveis do tipo real permite armazenar valores de pontos flutuantes 
e com fragoes. 

b) Variavel do tipo inteiro armazena os numeros inteiros (negativos ou 
positivos) e as variaveis do tipo real permite armazenar somente valores 
de pontos flutuantes. 

c) Variavel do tipo inteiro armazena os numeros inteiros (negativos ou 
positivos) e as variaveis do tipo real permite armazenar valores de pontos 
flutuantes e com fragoes. 

d) Variavel do tipo inteiro armazena os numeros flutuante e as variaveis do 
tipo real permite armazenar valores inteiros. 

e) Variavel do tipo inteiro armazena os numeros inteiros (negativos ou 
positivos) e as variaveis do tipo real permite armazenar valores de pontos 
flutuantes com fragoes e caracteres. 


3 . Analise a aplicagao abaixo da formatagao da fungao printf(): 
printf ("O resultado final das aplicagoes foram %f", result); 

Perceba que o valor da variavel "result" sera posicionado no local do "%f" 
Porque 

"%f" e uma formatagao para um dado do tipo flutuante. 






Analise a assergao acima e responda a alternativa correta: 

a) A primeira afirmagao esta correta e a segunda nao justifica com 
a primeira. 

b) A primeira afirmagao esta correta e complementa a segunda. 

c) A primeira afirmagao esta incorreta e a segunda esta correta. 

d) A primeira e a segunda afirmagao estao corretas, porem nao 
se justificam. 

e) A primeira e a segunda afirmagao estao incorretas. 
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Unidade 2 


Constantes, variaveis 
e operagoes 

Convite ao estudo 

Caro estudante, bem-vindo a mais uma unidade de estudo 
sobre os algoritmos e as tecnicas de programagao. Desde 
os primordios da computagao, sua concepgao foi embasada 
pela necessidade de realizar calculos, manipular dados e obter 
respostas para os mais diversos problemas da humanidade. 
Portanto, urn computador tern, por essencia, receber dados, 
processa-los e transmitir resultados, o que nos leva a intuir que 
os dados sao a materia prima de um sistema computacional. 

Sabendo dessa premissa, conhecer e compreender o que 
sao, quais os tipos e para que servem as constantes e variaveis 
dentro de uma linguagem de programagao e essencial para 
seu futuro profissional. Nesta unidade, iremos entender como 
essa materia prima e usada em um algoritmo. Sera que existe 
diferenga na utilizagao dos dados em diferentes linguagens de 
programagao? Ou, ainda, em como um sistema operacional 
lida com esse recurso? Apos a insergao dos dados, o que 
podemos fazer com eles? 

Dando continuidade ao seu trabalho em uma empresa de 
desenvolvimento de software, voce tern como objetivo treinar 
uma equipe de jovens programadores. Para isso, voce deve 
explorar o uso dos dados em algoritmos implementando as 
solugoes na linguagem de programagao C. Com esse estudo, 
algumas questoes poderao ser esclarecidas, tais como: quais 
os tipos de dados que podem ser tratados em um sistema 
computacional? O que e uma variavel? O que e o escopo 
de uma variavel? Quais operagoes matematicas ou logicas 
podemos usar para manipulagao dos dados? 


Para cumprir sua missao, nesta unidade voce vera os 
conceitos de constante e variavel e como classificar esses 
elementos em uma linguagem de programagao, entendera a 
diferenga de dados primitivos e compostos, alem de conhecer 
o tipo ponteiro. Apos conhecer todos os tipos de dados, voce 
aprendera como manipula-los com expressoes matematicas e 
logicas, transformando-os em resultados. 

Levando em consideragao que estamos na era da 
informagao, na qual, todos os dias, milhoes de dados trafegam 
pelas redes, o profissional que sabe trabalhar com esse recurso 
tern sido muito valorizado pelo mercado. Entao, maos a obra! 


Segao 2.1 

Constantes e variaveis com tipos de 
dados primitivos 

Dialogo aberto 

Caro estudante, pegue um papel e uma caneta ou abra o bloco 
de notas. Olhe no relogio e anote a hora, o minuto e o segundo. 
Anotou? Novamente, olhe no relogio e faga a mesma anotagao. 
Pronto? O valor foi o mesmo? E se anotasse novamente, seria igual? 
Certarmente que nao. Agora considere um computador que possui 
uma massa de 3 quilogramas, se voce mudar ele de mesa, sua 
massa altera? E se coloca-lo no chao? Se esses elementos (tempo e 
massa) fizessem parte de uma solugao computacional, eles seriam 
representados da mesma forma em um algoritmo? 

Nesta segao, veremos como os dados podem ser classificados 
em algoritmos implementados na linguagem C. Se existem 
diferentes tipos de dados, e natural que existam diferentes formas 
de representa-los em uma linguagem de programagao. 

A empresa em que voce atua contratou, recentemente, jovens 
programadores e ficou sob sua responsabilidade treina-los. Para que 
a equipe se aproprie adequadamente do conhecimento, o primeiro 
passo e apresentar-lhes os conceitos de variaveis e constantes, bem 
como o que e um dado primitivo e quais tipos existem na linguagem 
C. Esses tipos sao os mesmos de outra linguagem, por exemplo, 
Java? Como e posslvel saber quanto espago uma variavel ocupa na 
memoria? Todos as variaveis de tipo primitivo ocupam o mesmo 
espago na memoria? 

Voce devera criar um documento digital, em forma de slides, 
contendo esses conceitos, bem como uma lista com os tipos de 
dados primitivos que podem ser utilizados. Nao se esquega de 
apresentar exemplos de uso para cada tipo de dado. 

Para completar essa etapa no trabalho, voce aprendera a 
diferenga entre constantes e variaveis, bem como o que sao dados 
primitivos e quais os tipos disponiveis na linguagem C. 

Bons estudos! 
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Nao pode faltar 


£ comum ouvirmos que vivemos na era da informagao digital. 
O site <http://www.internetlivestats.com/> (acesso em: 17 abr. 
2018) e um projeto de estatistica em tempo real que mapeia parte 
do trafego na Internet, por exemplo, quantidade de tweets e de 
fotos postadas no Instagram no dia, etc. Sao enviados mais de 200 
bilhoes de e-mails por dia, sao vistos mais de 5 bilhoes de videos no 
Youtube, entre varios outros dados. 


(”•}> Reflita 

Um termo que vem sendo amplamente usado por empresarios e 
profissionais de Tl e o Big Data. Segundo Tarifa (2014), o termo nasceu 
por volta de 2005 e esta relacionado ao volume, a velocidade e a 
variedade de dados que trafegam todos os dias pelas redes do mundo. 
Esses dados podem, tambem, ser considerados informagoes? Existe 
diferenga entre esses termos? 


Durante nossa formagao escolar, aprendemos a realizar diversos 
calculos, por exemplo, a area de uma circunferencia A = nr 2 , em 
que 7t (pi) equivale a, aproximadamente, 3,14 ere o raio. Pensando 
ainda nesse problema da area da circunferencia, vamos analisar o 
valor da area para alguns raios. Observe Tabela 2.1. 


Tabela 2.11 Alguns valores para area da circunferencia 


VT (pi) 

raio (r) 

Area 

3,14 

2 cm 

12,56 cm 2 

3,14 

3 cm 

28,26 Cm 2 

3,14 

4 cm 

50,24 cm 2 


Apos aplicar a formula para alguns valores, percebemos que, 
conforme o valor do raio varia. a area tambem varia, mas o pi 
permanece constante . Sao inumeros os exemplos que poderiam ser 
dados, nos quais se observam valores que variam ou que sao fixos, 
isso porque nosso mundo e composto por situagoes que podem ou 
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nao variar, de acordo com certas condigoes. Sabendo que os sistemas 
computacionais sao construldos para solucionar os mais diversos 
problemas, eles deverm ser capazes de lidar com essa caracteristica, 
ou seja, efetuar calculo com valores que podem ou nao variar. No 
mundo da programagao, esses recursos sao chamados de variaveis 
e constantes. A principal fungao desses elementos e armazenar 
temporariamente dados na memoria de trabalho. 

Deitel e Deitel (2011, p. 43) nos trazem a seguinte definigao: 
"Uma variavel e uma posigao na memoria onde um valor pode ser 
armazenado para ser utilizado por um programa." Soffner (2013, p. 
33) incrementa dizendo que "variaveis sao enderegos de memoria 
de trabalho que guardam, temporariamente, um valor utilizado pelo 
programa." A associagao que os autores fazem entre as variaveis e os 
enderegos de memoria nos ajuda a compreender que esse elemento, 
quando criado, existe de fato na memoria de trabalho e, portanto, 
ocupa um espago flsico. O mesmo se aplica as as constantes, porem, 
nesse caso, o valor armazenado nunca sera alterado. 

Na Figura 2.1 foi criada uma representagao simbolica para a 
memoria de trabalho, e dentro dessa memoria foram alocadas duas 
variaveis, A e B. Como voce pode perceber, o espago alocado para B 
e maior que o alocado para A, mas como e feita essa especificagao? 
A quantidade de espago que sera alocada para uma variavel pode 
ser especificada de duas maneiras: a primeira refere-se ao tipo de 
dado que sera armazenado no espago reservado, caso em que 
o programador nao consegue manipular o tamanho alocado; a 
segunda e feita de maneira manual pelo programador, por meio de 
fungoes especfficas, que conheceremos no decorrer do livro. 


Figura 2.11 Alocagao de variaveis na memoria de trabalho 


Memoria de trabalho 



73 






- ♦ Assimile 

Independente da linguagem de programagao que se esteja usando, 
os dados serao armazenados em variaveis, para cada tipo de dado 
sera especificado um tipo de variavel e, consequentemente, um 
determinado espago fisico sera reservado na memoria de trabalho. 


Todas as linguagens de programagao possuem tipos primitivos 
(ou basicos) e compostos. No grupo dos primitivos estao os tipos: 

• Numerico inteiro: usando linguagem matematica, dirfamos 
que e o conjunto dos numeros naturais, ou seja, valores inteiros 
que podem ser positivos, negativos ou zero. Como exemplo, 
podemos citar variaveis que armazenam idade, quantidade de 
produtos, codigo de identificagao, dentre inumeros outros. 

• Numerico de ponto flutuante: esse tipo e utilizado para 
armazenar valores pertencentes ao conjunto dos numeros reais, 
ou seja, valores com casas decimais. Sao exemplos de variaveis 
desse grupo as que armazenam peso, altura, dinheiro, etc. 

• Caractere: e o tipo usado para armazenar letras. Como 
exemplo de uso, podemos citar o armazenamento do 
genero de uma pessoa, caso seja feminino, armazena F, caso 
masculino, armazena M. 

• Booleano: variaveis desse tipo so podem armazenar um de 
dois valores: verdadeiro ou falso. Costuma ser usado para 
validagoes, por exemplo, para verificar se o usuario digitou um 
certo valor, ou se ele selecionou uma determinada opgao em 
uma lista, etc. 

O tipo composto sera estudado na proxima segao, mas, por dedugao 
logica, podemos adiantar que esse tipo e formado a partir dos basicos. 

Uso de variaveis em linguagens de programagao 

Para se usar uma variavel em uma linguagem de programagao e 
preciso cria-la, e, para isso, usa-se a seguinte sintaxe: 

<tipo> <nome_da_variavel>; 

Esse padrao e aceito por todas linguagens de programagao, 
embora algumas permitam certas variagoes, tais como nao definir o 






tipo explicitamente. Na linguagem de programagao C, esse padrao e 
obrigatorio e podemos usar os seguintes tipos primitivos: int (inteiro), 
float ou double (ponto flutuante), char (caractere) e void (sem valor). 
O tipo booleano e representado pelo comando bool, entretanto, 
para seu uso, e necessario incluir a biblioteca <stdbool .h>. Veja no 
Quadro 2.1 a criagao de algumas variaveis na linguagem C. 


Quadra 2.11 Criagao de variaveis na linguagem C 


n 

♦include <stdbool.h> 

2. 

void main(){ 

3. 

int idade; 

4. 

float salario = 7500; 

5'. 

double qtd_atomos; 

6. 

bool confirma = false; 

7. 

char genero = 'M'; 

} 


Como voce pode observar, ao criar uma variavel, o programador 
pode optar por ja atribuir ou nao urn valor. Mesmo existindo essa 
opgao, e uma boa pratica de programagao sempre inicializar as 
variaveis para evitar que recebam dados que estejam na memoria. 
Portanto, quando a variavel for numerica, sempre iremos inicializar 
com zero, quando booleana, com falso, e quando do tipo caractere, 
iremos usar'' para atribuir vazio. 

Outro ponto importante e o nome da variavel, que deve 
ser escolhido de modo a identificar o dado a qual se refere. Por 
exemplo, em vez de usar "ida" para criar uma variavel que ira 
armazenar a idade, opte pelo termo completo. A maioria das 
linguagens de programagao sao case sensitive, o que significa que 
letras maiusculas e minusculas sao tratadas com distingao. Entao, a 
variavel "valor" e diferente da variavel "Valor". No nome, nao podem 
ser usados acentos nem caracteres especiais, como a interrogagao. 

Como ja dissemos, a quantidade de espago que sera alocada 
depende do tipo de variavel, por exemplo, para uma variavel int 
serao alocados 4 bytes na memoria de trabalho (MANZANO, 2010). 
O tamanho alocado na memoria pelo tipo de variavel limita o valor 
que pode ser guardado naquele espago. Por exemplo, nao seria 





possfvel guardar o valor 10 trilhoes dentro da variavel do tipo int. 
Vejamos, 4 bytes sao 32 bits. Cada bit so pode armazenar zero ou 
um. Portanto, nos temos a seguinte equagao: valor da variavel inteira 
= 2 32 =4.294.967.296, porem esse valor precisa ser divido por 
dois, pois um inteiro pode armazenar numeros negativos e positivos. 
Logo, uma variavel int podera ter um valor entre -2.147.423.648 e 
2.147.423.648. (CASAVELLA, 2017). 

Para suprir parte da limitagao dos valores que uma variavel 
pode assumir pelo seu tipo, foram criados modificadores de tipos, 
comandos usados na declaragao da variavel que modificam sua 
capacidade padrao. Os tres principals modificadores sao: unsigned, 
usado para especificar que a variavel ira armazenar somente a parte 
positiva do numero; short, que reduz o espago reservado pela 
memoria; e long, que aumenta a capacidade padrao. A Tabela 2.2 
mostra o tamanho e os posslveis valores de alguns tipos, inclusive 
com os modificadores. 


Tabela 2.2 | Tipos de variaveis e sua capacidade 


Tipo 

Tamanho (byte) 

Valores 

int 

4 

-2.147.423.648 ate 2.147.423.648 

float 

4 

-3,4 38 at e 3,4 38 

double 

8 

a -7308 . , a -t308 

— ate f 

char 

1 

-128 ate 127 

unsigned int 

4 

4.294.967.296 

short int 

2 

-32.768 ate 32.767 

long double 

16 

-3,4 4932 ate 1,1 4932 


Fonte: adaptada de Manzano (2017, p. 35). 


Na linguagem C de programagao, cada tipo de variavel usa um 
especificador de formato para fazer a impressao do valor que esta 
guardado naquele espago da memoria (PEREIRA, 2017). Veja o 
codigo no Quadro 2.2, em que foram criadas cinco variaveis (linhas 
3 a 7) e, para cada tipo, usou-se um especificador na hora de fazer a 
impressao com a fungao printf (). Na linha 8, para o tipo inteiro, 
foi usado %d. Nas linhas 9 e 10, para os pontos flutuantes, foi usado 












%f. Na linha 11, para o caractere, foi usado o %c, e, na linha 12, 
o especificador de ponto flutuante ganhou o adicional .3, o que 
significa que o resultado sera impresso com tres casas decimals. 


Quadra 2.2 | Impressao de variaveis 



#include<stdio.h> 

2. 

void main () { 

3. 

short int idade = 18; 

4. 

float salario = 7500; 

5 , 

double qtd atomos = 123456789123; 

6. 

char genero * 'F'; 

7. 

float altura = 1.63; 

8. 

printf("\n idade: %d",idade); 

9. 

printf("\n salario: %f",salario); 

10. 

printf("\n qtd_atomos: %f",qtd_atomos); 

1 $.* 

printf("\n genero: %c",genero); 

It* 

printf("\n altura: %.3f",altura); 

13. 

} 

Fonte: elabc 

irado pela autora. 


Q 

r 



Existem varios outros especificadores, por exemplo, %x permite 
apresentar um valor numerico inteiro positivo em hexadecimal. 


Nas paginas 60 e 61 do livro Linguagem C: acompanhada de uma 
xicara de cafe voce encontrara uma lista com varios especificadores 
de formatos. Esse livro encontra-se disponfvel na biblioteca virtual. 


O enderego de memoria de uma variavel 

A memoria de um computador e dividida em blocos de bytes, 
e cada bloco possui um enderego que o identifica. Podemos fazer 
uma analogia com os enderegos das casas, ja que cada casa possui 
uma localizagao, e se existissem dois enderegos iguais, certamente 








seria um grande problema. Ja sabemos que as variaveis sao usadas 
para reservar um espago temporario na memoria, que possui um 
enderego unico que o identifica. Sera que conseguimos saber 
o enderego de alocagao de uma variavel? A resposta e sim! Para 
sabermos o enderego de uma variavel basta utilizarmos o operador 
& na hora de imprimir a variavel. 


Fi] Exemplificando 

Vamos criar um programa que armazena as coordenadas x, y com 
os seguintes valores (5,10). Em seguida, vamos pedir para imprimir o 
enderego dessas variaveis. Veja que nas linhas 7 e 8, a impressao foi 
feita usando &x, &y, o que resulta na impressao dos enderegos de 
memoria de x e y em hexadecimal, pois usamos o especificador %x. 


n 

#include<stdio.h> 

2. 

void main 0{ 

3. 

int x = If 

4. 

int y = 10; 

5. 

printf("\n Valor guardado em x: 

6. 

%d",x); 


printf("\n Valor guardado em y: 

7. 

%d",y); 

9. 

printf ("\n Endereco de x: %x",&x); 


printf ("\n Endereco de y: %x", &y); 

} 


O operador & e muito importante na linguagem C, justamente 
por permitir acessar diretamente os enderegos de memoria das 
variaveis. Conforme avangarmos em nossos estudos, usaremos 
esse operador para alocarmos nosso proprio espago de memoria. 

Para armazenar valores digitados pelo usuario em uma variavel, 
podemos usar a fungao scanf (), com a seguinte estrutura: 

scanf ("especificador", Svariavel) ; 








A Figura 2.2 apresenta urn exemplo no qual se utilizou o 
especificador "%d" para indicar ao compilador que o valor que sera 
digitado deve ser um inteiro, e esse valor sera guardado no enderego 
de memoria da variavel x. 

Figura 2.2 | Armazenamento em variaveis 



Usado para armazenar 
valores inteiros 


scanf("%d",&x) 


Sera armazenado no 
enderego da variavel x 


Agora que ja sabemos como ter acesso ao enderego de memoria 
de uma variavel e como armazenar valores digitados pelo usuario, 
vamos criar um programa em C que armazena dois valores, um em 
cada variavel. Para isso o usuario tera que informar as entradas, que 
deverao ser armazenadas nas variaveis valorl e valor2. O Quadro 2.3 
apresenta a solugao. Veja que, na linha 3, como todas as variaveis 
eram do mesmo tipo, foram declaradas na mesma linha, separadas 
por vlrgula, e todas foram inicializadas com zero. Nas linhas 5 e 7, 
os valores digitados pelo usuario serao armazenados nos enderegos 
das variaveis valorl e valor2, respectivamente. 

Quadro 2.3 | Impressao de valores armazenados 

|! #include<stdio.h> 

2. void main(){ 

3. float valorl=0, valor2=0; 

4. printf("\n Digite o primeiro valor:"); 

5. scanf("%f",Svalorl) ; 

6. printf("\n Digite o segundo valor:"); 

7. | scanf("%f",&valor2); 

8. printf("Variavel 1 = %.2f",valorl); i 
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9. 

printf("Variavel 2 = %. 2 f",valor3); 

} 

Fonte: etabc 

>rado pela autora. 


Constantes 

Entende-se por constante um valor que nunca ira se alterar. Na 
linguagem C, existem duas formas de criar valores constantes. A 
primeira delas e usar a diretiva #define, logo apos a inclusao das 
bibliotecas. Nesse caso a sintaxe sera da seguinte forma: 

tdefine <nome> <valor> 

Veja que nao possui ponto e vfrgula no final. Outro ponto 
interessante e que a diretiva nao utiliza espago em memoria, ela 
apenas cria um rotulo associado a um valor (MANZANO, 2015). Se 
nao e reservado um espago na memoria, logo o operador & nao 
pode ser usado nesse caso. 

A outra forma de se criar valores constantes e similar a criagao de 
variaveis, porem, antes do tipo, usa-se o comando const, portanto 
a sintaxe ficara: 

const <tipo> <nome>; 

Quando se utiliza a segunda forma de declaragao, a alocagao 
de espago na memoria segue o mesmo princfpio das variaveis, ou 
seja, int alocara 4 bytes, char 1 byte, etc. A principal diferenga entre 
as constantes e as variaveis e que o valor de uma constante nunca 
podera ser alterado. Caso voce crie uma constante, por exemplo, 
const int x = 10;, e tente alterar o valor no decorrer do codigo, o 
compilador acusara um erro e nao sera gerado o arquivo executavel. 

No Quadro 2.4, apresentamos um exemplo das duas formas de 
sintaxes para constantes. Na linha 2 definimos uma constante (rotulo) 
chamada pi com valor 3.14. Na linha 4 criamos uma constante usando 
o comando const. Nas linhas 5 e 6 imprimimos o valor de cada 
constante, veja que nada difere da impressao de variaveis. 

Quadro 2.4 | Sintaxe para criagao de constantes em C 
#include<stdio.h> 

2. #define pi 3.14 | 






3. 

void main(){ 


4. 

const float 

g = 9.80; 

5,. 

printf("\n 

pi = %f",pi )i 

6. 

printf("\n 

} 

g = %f",g )i 


A linguagem C possui uma biblioteca matematica, que pode 
ser indufda por meio do comando <math.h>. Alem de diversas 
fungoes, essa biblioteca possui algumas constantes matematicas 
que podem ser acessadas seguindo os passos: (i) inclua a biblioteca 
<math.h>; (ii) inclua a diretriz #define JJSE_MATHJDEFINES; 
(iii) use a notagao m_xxx para acessar as constantes. O xxx deve 
ser substituldo por um dos valores validos. Para saber quais sao 
os valores posslveis, acesse <https://msdn.microsoft.com/pt-br/ 
library/4hwaceh6.aspx> (acesso em: 19 abr. 2018). 


F=1 Exemplificando 

Uma das opgoes de constantes da biblioteca e o M_PI, que armazena 
o valor da constante pi. 



#include<stdio.h> 

2. 

#include<math.h> 

3. 

♦define _USE MATH DEFINES 

4. 

void main(){ 

5. 

M PI; 

6. 

7. 

printf("\n pi = %f",M_PI); 

} 
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Comando sizeof 


Podemos usar o comando sizeof (variavel) para saber o 
espago que a variavel esta ocupando na memoria, mas e importante 
ter em mente que esse comando retorna o valor em bytes. Veja no 
codigo do Quadro 2.5 alguns exemplos do uso desse comando. 
Ele pode ser aplicado a constantes da biblioteca math.h (linha 8), a 
variaveis (linhas 9 e 10) e tambem a tipos (linha 11). 


Quadro 2.5 | Comando sizeof 


1. 

#include<stdio.h> 

2 . 

#include<math.h> 

3. 

#define _USE_MATH_DEFINES 

4 . 

void main(){ 

. 

M_PI; 

6. 

int x = 10; 

7. 

float altura = 1.7 0; 

8. 

printf("\n Espaco alocado para pi = 

9. 

%d",sizeof(M_PI)); 

10. 

printf("\n Espaco alocado para x = 


%d",sizeof(x)); 

11. 

printf("\n Espaco alocado para altura = 

12. 

%d",sizeof(altura)); 


pri.ntf ("\r. Espaco alocado para um char = 


%d",sizeof(char)); 

} 


A compreensao do uso das variaveis e imprescindivel para o 
avango no estudo das tecnicas de programagao, pois iremos, 
cada vez mais, conhecer metodos que podem ser usados para 
resolverem problemas nos quais os dados sao a materia prima. 
Continue seus estudos! 


82 




Sem medo de errar 


Apos estudar as variaveis e constantes nessa segao, e hora de 
voce estruturar a solugao para o treinamento da sua equipe. Lembre- 
se, jovens programadores certamente ja usaram variaveis em suas 
solugoes, mas voce deve garantir que eles compreendam todos os 
aspectos que envolverm esse importante elemento na programagao. 
Seu treinamento devera ser feito usando um documento digital 
em forma de slides, portanto a ordem logica de apresentagao do 
conteudo e importante. 

O primeiro item que voce deve apresentar e a definigao formal 
de variaveis e constantes. Essa informagao ajuda a entender a 
relagao que existe entre a criagao de uma variavel e a memoria de 
trabalho de um computador. Para ajudar na solugao, voce pode 
usar imagens, como as das Figuras 2.1 e 2.2, assim ficara claro que 
os dados em um programa ocupam espago na memoria e que esse 
espago ira variar conforme o tipo da variavel. 

O segundo passo e apresentar uma lista dos tipos de dados 
primitivos na linguagem C. Faga uma pesquisa e veja se os dados 
primitivos na linguagem C sao os mesmos que a linguagem Java, 
ja que essas duas linguagens pertencem a diferentes paradigmas 
de programagao. Para essa etapa, e interessante construir um 
quadro com os tipos primitivos em ambas linguagens, por exemplo, 
conforme o Quadro 2.6. 


Quadro 2.6 | Tipos primitivos em C e Java 


Tipos primitivos em C 

Tipos primitivos 
em Java 

Exemplo 

int 

int 

int idade = 18; 

float 

float 

float salario = 2500; 





Outro ponto importante a ser abordado em seu treinamento e a 
questao do espago que cada tipo de variavel ocupa na memoria. Faga 
um programa em C que utilize o comando sizeof para imprimir o 
tamanho de cada tipo primitivo, conforme exemplo no Quadro 2.7. 
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Inclua no codigo do programa em C exemplos de cada tipo de 
variavel, bem como exemplos de como guardar dados inteiros e de 
ponto flutuante em variaveis para posterior impressao. 


Quadra 2.7 | Espago ocupado por variaveis 


1. 

#include<stdio.h> 

2. 

void main(){ 

3. 

int x = 10, y = 5; 

4 . 

float peso = 7 5.5; 


char genero = 'M' ; 


//crie outras variaveis 

5. 


g 

printf("\n Espaco alocado para x = 


%d",sizeof(x)); 


printf'("\n Espaco alocado para y * 


%d",sizeof(y)); 

8. 

printf ("\n Espaco alocado para peso 

9. 

%d",sizeof(peso)); 

10. 

printf("\n Espaco alocado para genero = 


%d",sizeof(genero)); 

} 


Todas essas informagoes alinharao a equipe para o uso 
consciente das variaveis para o armazenamento de dados. 

Avan^ando na pratica 

Troca de valores 
Descrigao da situagao-problema 

Uma empresa desenvolvedora de games Ihe contratou para 
implementar um novo jogo de tabuleiro com dados (tudo de forma 
digital). Esse jogo sera executado em um ambiente online com 
dois jogadores. O avango de cada participate depende do valor 
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tirado pelo outro, por exemplo, apos langar o dado, o jogador A 
tira 2 no dado, entao sera o jogador B quern andara duas casas 
no tabuleiro. Crie um programa em C que armazene o valor tirado 
por cada jogador e faga a troca dos valores, imprimindo na tela 
quantas casas cada um tera que avangar. Existem duas regras para 
a implementagao: 

• O valor tirado pelo jogador A, devera ser guardado na variavel 
jogadorA e a quantidade de casas que ele andara devera ser impressa 
usando a mesma variavel. 

• O valor tirado pelo jogador B, devera ser guardado na variavel 
jogadorB e a quantidade de casas que ele andara devera ser impressa 
usando a mesma variavel. 


Resolugao da situagao-problema 

Devido as regras impostas para a implementagao do programa, 
e necessario usar uma terceira variavel para que possamos efetuar a 
troca dos valores. Por isso, na linha 3, alem das variaveis jogadorA e 
jogadorB, tambem foi criada a aux. Na linha 5 e guardado o primeiro 
valor no enderego da variavel jogadorA e, na linha 7, guarda-se 
o segundo valor no enderego de jogadorB. Na linha 8 usamos a 
variavel auxiliar para guardar o primeiro valor, em seguida, na linha 
9, colocamos o valor de jogadorB em jogadorA e por fim, na linha 
10 colocamos o valor da variavel auxiliar em jogadorB, concluindo 
assim a troca dos valores. As linhas 11 e 12 fazem a impressao da 
quantidade que cada jogador podera avangar, seguindo as regras 
da implementagao. 


Quadra 2.8 | Programa para troca de valores 


%,' 

#include<stdio.h> 

2. 

void main() { 

3. 

int jogadorA = 0, jogadorB = Q, aux = 0; 

4 . 

printf("\n Digite o valor tirado pelo jogador 


A: "); 

5. 

scant("%d",SjogadorA); 

6. 

printf("\n Bigite o valor tirado pelo jogador 


B: 
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7. 

scanf("%d",&jogadorB) ; 

8. 

aux = jogadorA; 

9. 

jogadorA = jogadorB; 

10. 

jogadorB = aux; 

11. 

printf("\n 0 jogador A devera andar %d casas". 

12 . 

jogadorA); 

printf ("\n 0 jogador B devera andar %d casas", 

jogadorB); 

} 


Faqa valer a pena 


1. Variaveis sao usadas para guardar valores temporariamente na memoria 
de trabalho. A linguagem C oferece recursos para que seja possi'vel 
conhecer o enderego de memoria que foi alocado. Durante a execugao de 
urn programa, uma variavel pode assumir qualquer valor desde que esteja 
de acordo com o tipo que foi especificado na sua criagao. 

A respeito dos tipos primitivos de variaveis, escolha a opgao correta. 

a) Todas as linguagens de programagao possuem os mesmos tipos 
primitivos de dados. 

b) Para todos os tipos primitivos na linguagem C sao alocados os mesmos 
espagos na memoria. 

c) Os valores numericos podem ser armazenados em tipos primitivos 
inteiros ou de ponto flutuante. 

d) O numero 10 e inteiro e por isso nao pode ser guardado em uma variavel 
primitiva do tipo float. 

e) O numero 12.50 e decimal e por isso nao pode ser guardado em uma 
variavel primitiva do tipo int, pois gera um erro de compilagao. 


2 . Constantes sao usadas para guardar temporariamente valores fixos 
na memoria de trabalho. O valor armazenado em uma constante nao 
pode ser alterado em tempo de execugao e essa e a principal diferenga 






com relagao as variaveis. Na linguagem C, existem algumas constantes ja 
definidas na biblioteca math. h. 

A respeito das constantes na linguagem C, escolha a opgao correta. 

a) Valores constantes podem ser declarados usando o comando #define 
<nome> <valor>. 

b) O comando const int a =? 10, alocara um espago de 1 byte para a 
constante a. 

c) Ocomando const int a J3.4, resultaraem umerrodecompilagao. 

d) A constante MPI e usada para referenciar o valor do pi. 

e) A constante definida pelo comando #define g 9.8 ocupara 4 bytes 
na memoria. 

3 . A linguagem C de programagao utiliza especificadores de formato para 
identificar o tipo de valor guardado nas variaveis e constantes. Eles devem 
ser usados tanto para leitura de um valor, como para a impressao. Quando 
um programa e executado, o compilador usa esses elementos para fazer 
as devidas references e conexoes, por isso o uso correto e fundamental 
para os resultados. 

Considerando o codigo apresentado, analise as assergoes e escolha a 
opgao correta. 

1. #include<stdio.h> 

2 . void main(){ 

3. int idade = 0; 

4. float salario = 0; 

5. char a_letra = 'a'; 

6. char A_letra = 'A'; 

7. } 

I- O comando scant ("%f", sidade) ; guardara o valor digitado na 
variavel idade 

II- O comando printf ("%d", a_letra) ; imprimira a letra a na tela. 

III- O comando printf ("%c", A_letra) ; imprimira a letra A na tela. 

a) Somente a alternativa I esta correta. 

b) Somente a alternativa II esta correta. 

c) Somente as alternativas I e II estao corretas. 

d) Somente a alternativa III esta correta. 

e) Somente as alternativas II e III estao corretas. 
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Segao 2.2 


Variaveis com tipos de dados compostos e ponteiros 

Dialogo aberto 

Caro estudante, reflita sobre o seguinte problema: voce precisa 
implementar um programa que, ao final de urn dia, recebe os dados 
sobre a cotagao de uma determinada empresa na bolsa de valores e 
calcula a cotagao media com base nos dados recebidos. Os dados 
sao coletados das 8h as 17h, de hora em hora, logo, voce possui 
9 valores de um mesmo "assunto". Nao existe problema tecnico 
em voce criar nove variaveis para armazenar os valores, mas, do 
ponto de vista, das boas praticas de programagao, essa nao e uma 
boa opgao. A fim de criar algoritmos bem estruturados, de forma 
a facilitar a manutengao e ate mesmo o seu aperfeigoamento, o 
programador deve armazenar temporariamente valores de um 
mesmo contexto, de forma otimizada, e esse sera o assunto central 
dessa segao. 

Continuando o trabalho com o treinamento dos jovens 
programadores, agora que voce apresentou para a equipe quais 
tipos de dados primitivos podem ser utillzados em um sistema 
computacional, voce deve apresentar os dados compostos na 
linguagem C. Nessa fase, voce deve comegar a tornar o conteudo 
mais pratico, a fim de possibilitar que a equipe comece a se 
familiarizar com uma das linguagens de programagao mais 
utilizadas no mercado. Para que os jovens programadores se 
apropriem desse conhecimento, crie uma variavel composta 
heterogenea que armazene dados de um cliente. Os dados a 
serem armazenados sao: nome, idade, email, cpf e renda mensal. 
Com a estrutura criada, como os dados podem ser acessados 
para leitura e escrita? £ possivel armazenar dados de quantos 
clientes? Qual recurso poderia ser utilizado para armazenar os 
dados de 100 clientes? 

Para cumprir essa fase, voce aprendera nesta segao o que sao 
e como utilizar variaveis compostas, bem como para que servem e 
como utilizar as variaveis do tipo ponteiro. Vamos la? 
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Nao pode faltar 


Ja sabemos que as variaveis sao usadas para armazenar dados 
na memoria de trabalho e que esses dados podem ser de diferentes 
tipos (inteiro, decimal, caractere ou booleano), chamados de tipos 
primitivos. Vimos que podemos armazenar a idade de uma pessoa 
em uma variavel do tipo int, a altura em um tipo float, etc, mas e se 
fosse necessario armazenar quinze medidas da temperatura de um 
dispositivo, usariamos quinze variaveis? Com nosso conhecimento 
ateo momentoterlamosquecriarasquinze, porem muitasvariaveis 
podem deixar o codigo maior, alem de nao ser uma boa pratica de 
programagao. A melhor solugao para armazenar diversos valores 
dentro de um mesmo contexto e utilizar variaveis compostas. Esse 
recurso permite armazenar diversos valores em um enderego de 
memoria (MANZANO, 2015). 

Quando alocamos uma variavel primitiva, por exemplo um 
int, um espago de 4 bytes e reservado na memoria, ou seja, um 
bloco e reservado e seu enderego e usado para armazenamento 
e leitura dos dados. Quando alocamos uma variavel composta 
do tipo int, um coniunto deblocos de 4 bytes sera reservado. O 
tamanho desse conjunto (1,2,3 ...N blocos) e especificado pelo 
programador, conforme veremos adiante. 

Para entendermos as variaveis compostas, vamos fazer uma 
analogia entre casas, predios e as variaveis. Uma casa possui um 
enderego unico que a identifica, composto por rua, numero, 
bairro, cidade, estado e CEP. Considerando que uma casa e 
construlda para uma farmllia morar, podemos compara-la a uma 
variavel primitiva que armazena um unico valor em seu enderego. 
Por outro lado, um predio possui um enderego composto pelos 
mesmos parametros que a casa, porem, nesse mesmo enderego 
moram varias familias. Assim sao as variaveis compostas, em 
um mesmo enderego sao armazenados diversos valores. Esses 
conceitos estao ilustrados na Figura 2.3: veja que do lado esquerdo, 
a variavel casal armazena o valor 9 e a variavel casa2 armazena o 
valor -2,5; ja no lado direito, a variavel prediol armazena 3 valores 
inteiros e a variavel predio2 armazena dois valores decimais. 
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Figura 2.3 | a) Variaveis primitivas b) variaveis compostas 
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Mas, se os varios valores tern omesmoenderego, comodiferenciar 
um do outro? Assim como os apartamentos em um predio possuem 
numeros para diferencia-los, as variaveis compostas possuem 
indices que as diferenciam. Portanto, uma variavel composta possui 
um enderego na memoria e indices para identificar seus subespagos. 
Existem autores que usam a nomenclatura "variavel indexada" para 
se referir as variaveis compostas, pois sempre existirao indices (index) 
para os dados armazenados em cada espago da variavel composta 
(PIVA JUNIOR etal, 2012). 


4 ^ Assimile 

Variaveis compostas sao utilizadas para armazenar diversos dados em uma 
unica estrutura na memoria, por isso tambem e chamada de estrutura 
de dados. Existem varios tipos de estruturas de dados, por exemplo, filas, 
pilhas, etc. e, entre todas elas, a variavel composta se destaca em termos 
de performance, pois cada dado e alocado sequencialmente na memoria, 
tornando seu acesso extremamente rapido. 


As variaveis compostas sao formadas a partir dos tipos primitivos e 
podem ser classificadas em homogeneas e heterogeneas. Alem disso, 
podem ser unidimensionais ou multidimensionais, sendo a bidimensional 
mais comumente usada (MANZANO, 2015). Quando armazenam valores 
do mesmo tipo primitivo, sao homogeneas, mas quando armazenam 
valores de diferentes tipos sao heterogeneas. 

Variaveis compostas homogeneas unidimensionais (vetores) 

As variaveis compostas prediol e predio2, ilustradas na Figura 
2.3, sao homogeneas, pois a primeira armazena apenas valores 
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do tipo inteiro e a segunda somente do tipo decimal. Alem 
disso, elas tambem sao unidimensionais, isso quer dizer que elas 
possuem a estrutura de uma tabela contendo apenas 1 coluna 
e N linhas (o resultado nao se altera se pensarmos em uma 
estrutura como uma tabela de 1 linha e N colunas). Esse tipo de 
estrutura de dados e chamado de vetor ou matriz unidimensional 
(MANZANO; MATOS; LOURENQO, 2015). Como o nome vetor e 
o nome mais utilizado entre os profissionais, adotaremos essa 
forma no restante do livro. 

A criagao de um vetor e similar a uma variavel primitiva, tendo 
que acrescentar apenas um numero entre colchetes indicando qual 
sera o tamanho desse vetor (quantidade de blocos). Portanto, a 
sintaxe ficara da seguinte forma: 

<tipo> <nome_do_vetor>[tamanho]; 


Exemplificando 

Vamos criar dois vetores em C para armazenar a idade e a altura (em 
metros) de 3 pessoas. Veja no codigo do Quadro 2.9 que, na linha 
3, foi criado o vetor idade, que e do tipo inteiro e com capacidade 
para armazenar tres valores. Ja na linha 4, o vetor altura foi criado 
e foi inicializado com valores. Para armazenar valores no vetor 
no momento da criagao, colocamos os elementos entre chaves 
separados por virgula. Da linha 5 a 7 e feita a impressao dos valores 
guardados no vetor altura. 


Quadro 2.9 | Vetor em C 



1. 

#iaelude<stdio. h> 



2 . 

main(){ 



3. 

int idade[3]; 



4 . 

float altura [3] = {1,1.5,1.7} 



5. 

printf ("\n Vetor altura [0] = %d", altura [0] ) ; 



6. 

printf ("\n Vetor altura [1] = %d", altura [ 1 ] ) ; 



7 . 

8. 

printf ("\n Vetor altura [2] = %d", altura [2] ) ; 

} 



Fonte: elabc 

>rado pela autora. 










Cada elemento no vetor e acessado por meio do seu indice, que 
sernpre comeqara peio valor zero, independentemente da linguagem 
de programagao. Por isso, no codigo do Quadro 2.9, na linha 5, usou-se 
altura[0] para imprimiro primeiro valor, altura[l] para imprimiro 
segundo e altura [2 ] para imprimir o terceiro. O indice e usado tanto 
para leitura, como para escrita, por exemplo, podemos atribuir valores ao 
vetor idade seguinte forma: 
idade[0] = 10; 
idade[1] = 18; 
idade[2] = 32; 


Para ajudar a compreensao, observe a Figura 2.4, que representa um 
esquema para o vetor idade na rmemoria. O valor do vetor depende da 
posigao, ou seja, do indice. Outro ponto importante e que um vetor com 
N posigoes tera seus indices variando de 0 ate N- 1. Veja que o vetor 
idade tern capacidade de 3, portanto seu indice varia de 0 ate 2. 

Figura 2.4 | Vetor idade 


Valor de idade —► Depende do feidice 
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Na maioria dos programas, os dados a serem utilizados sao digitados 
pelo usuario ou lidos de alguma base de dados. Para guardar um valor 
digitado pelo usuario em um vetor, usamos a fungao scanf (), porem, 
na variavel, devera ser especificado em qual posigao do vetor se deseja 
guardar. Entao, se quisessemos guardar uma idade digitada pelo usuario 
no vetor, fariamos da seguinte forma: 

printf("Digite uma idade: ") ; 
scanf("%d",sidade[1]); 

Nesse caso, o valor seria armazenado no indice 1 do vetor, ou seja, 
no segundo bloco, pois o primeiro e o bloco zero. 






Assimile 


O vetor euma estrutura de dados estatica, ou seja, seu tamanho deve ser 
informado no momenta da criagao, peio programador, e nao e alterado 
por nenhum recurso em tempo de execugao. Alem disso, ao se criar um 
vetor com N posigoes, nem todas precisam ser utiiizadas, mas iembre- 
se, quanto maior, mais espago sera reservado na memoria de trabalho. 


Vetor de caracteres (string) 

Como e formada uma palavra? Por uma sequencia de caracteres, 
correto? Vimos que o caractere e um tipo primitivo nas linguagens de 
programagao. Sabendo que uma palavra e uma cadeia de caracteres, 
podemos concluir que esta e, na verdade, um vetor de caracteres 
(MANZANO, 2015). No mundo da programagao, um vetor de caracteres 
e chamado de string, portanto adotaremos essa nomenclatura. 

A declaragao de uma string em C e feita da seguinte forma: 
char <variavel>[tamanho]; 

Exemplos:— 

char nome[16]; 
char sobrenome[31]; 
char frase[101]; 

Ao criarmos uma string em C, temos que nos atentar ao seu 
tamanho, pois a ultima posigao da string e reservada pelo compilador, 
que atribui o valor "\0" para indicar o final da sequencia. Portanto, a string 
nome[16] possui 15 "espagos" disponfveis para serem preenchidos. 

A atribuigao de valores a string pode ser feita no momento 
da declaragao de tres formas: (i) entre chaves informando cada 
caractere, separados por vlrgula (igual aos outros tipos de vetores); 
(ii) atribuindo a palavra (ou frase) entre aspas; e (iii) atribuindo a 
palavra (ou frase) entre aspas e entre chaves. 

Exemplos: 

char nome [ 16] f-ff-’ J*, 'o', ' a', ' o' } ; 

char sobrenome[31]f« "Alberto Gomes"; 

char frase [101] — f "Disciplina de Algoritmos" } ; 

Existem varias fungoes que fazem a leitura e impressao d e strings 






em C. Iremos estudar duas delas. A primeira ja e conhecida, a fungao 
scanfQ. mas agora usando o especificador de formato %s para 
indicar que sera armazenada uma string. Portanto, para armazenar 
o nome digitado por um usuario usamos: 
char nome[16]; 

printf("\n Digite um nome:"); 
scanf("%s",nome); 

printf("\n Nome digitado: %s",nome); 

Uma observagao importante e que nesse caso o operador b nao 
e obrigatorio na fungao scanf (). 

Essa forma de atribuigao possui uma limitagao: so e posslvel 
armazenar palavras simples, compostas nao. Isso acontece porque 
a fungao scanf () interrompe a atribuigao quando encontra um 
espago em branco. Para contornar essa limitagao, uma opgao e 
usar a fungao fgets (), que tambem faz parte do pacote padrao 
<stdio.h>. Essa fungao possui a seguinte sintaxe: 

fgets (destino, tamanho, fluxo) ; 

O destino especifica o nome da string que sera usada para 
armazenar. O tamanho deve ser o mesmo da declaragao da string. 
O fluxo indica de onde esta vindo a string, no nosso caso, sempre 
vira do teclado, portanto usaremos stdin (standard input) . 

Exemplo: 

1. char frase[101]; 

2. printf("\n Digite uma frase:"); 

3 . fflush (stdin) ; 

4. fgets(frase,101,stdin); 

5. pr±ntf("\n Frase digitada: %s",frase); 

Veja que antes de usar o fgets (), usamos a fungao 
fflush (stdin) , nao e obrigatorio, mas garante que a entrada padrao 
(stdin) seja limpa antes de armazenar. 


0? Pesquise mais 


Existem varias fungoes que fazem a leitura e impressao de strings em 
C. O capltulo 11 do livro Linguagem C: acompanhada de uma xicara de 


► 
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cafe e dedicado a explicagao de strings. Recomendamos a leitura da 
pagina 391, que apresenta uma tabela com varias fungoes de entrada e 
saidas de strings. Esse livro encontra-se disponlvel na biblioteca virtual. 


Variaveis compostas homogeneas bidimensionais (matrizes) 

Observe a Tabela 2.3, que apresenta alguns dados fictlcios 
sobre a temperatura da cidade de Sao Paulo em uma determinada 
semana. Essa tabela representa uma estrutura de dados matricial 
com 7 linhas e 2 colunas. Para implementarmos um programa que 
calcula a media dessas temperaturas, precisariamos armazenar 
esses valores em uma variavel composta bidimensional, ou, como e 
mais comumente conhecida, uma matriz bidimensional. 

Tabela 2.3 | Temperatura maxima de Sao Paulo na ultima semana 


Dia 

Temperatura (°C) 

1 

26,1 

2 

27,7 

3 

30,0 

4 

32,3 

5 

27,6 

6 

29,5 

7 

29,9 




Para criarmos uma matriz em C usamos a seguinte sintaxe: 
<tipo> <nome_da_matriz>[linhas][colunas]; 

Exemplos: 

1. int coordenadas[3][2]; 

2. float temperaturas[7][2]; 

Na linha 1 e criada uma estrutura com 3 linhas e 2 colunas. Na 
linha 2 e criada a estrutura da Tabela 2.3 (7 linhas e 2 colunas). 

A criagao e manipulagao de matrizes bidimensionais exige a 
especificagao de dois indices, portanto a atribuigao de valores deve 
ser feita da seguinte forma: 

matriz[M][N] = valor; 
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M representa a linha que se pretende armazenar e N a 
coluna. Assim como nos vetores, aqui os indices sempre 
iniciarao em zero. 


S Exemplificando 

Vamos criar uma matriz em C para armazenar as notas do primeiro e 
segundo bimestre de tres alunos. Veja na linha 3 do Quadro 2.10 que 
criamos uma matriz chamada notas, com 3 linhas e 2 colunas, o que 
significa que serao armazenados 6 valores (linhas x colunas). Nas linhas 
4 e 5 armazenamos as notas do primeiro aluno: veja que a linha nao 
se altera (primeiro indice), ja a coluna sim (segundo indice). O mesmo 
acontece para o segundo e terceiro aluno, que sao armazenados 
respectivamente na segunda e terceira linha 


Quadro 2.10 | Matriz em C 


I,.*, #include<std±o .h> 

2. main(){ 

3. float notas [3] [2]; 
//aluno 1 

4. notas[0][0] = 10; 

5. notas10][1] = 8.5; 

//aluno 2 

6. notas[1] [0] = 5,5; 

7. notas[1][1] = 2.7; 


9. 

10 . 


//aluno 3 
notas[2][0] = 4; 
notas[2][1] = 10; 


A Figura 2.5 ilustra a estrutura de dados que e criada na memoria 
para o codigo do Quadro 2.10. Veja que as linhas foram usadas para 
representar os alunos e as colunas para as notas. 
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Figura 2.5 | Esquema de atribuigao de notas 


coluna 0 coluna 1 

I i 


Aluno 2 *>ha I ■» 


Para armazenar valores digitados pelo usuario em uma matriz, 
usamos a fungao scanf (), indicando os dois indices para selecionar 
a posigao que se deseja guardar. Para impressao de valores, tambem 
devemos selecionar a posigao por meio dos dois indices. 

Exemplo: 

1. printf("Digite uma nota: "); 

2. scanf("%f",&nota[1][0]); 

3. printf("Nota digitada: %.2f",nota[1] [0] ) ; 

Nesse exemplo, a nota digitada sera guardada na linha 1, 

coluna 0, e sera exibida na tela usando duas casas decimais 
(comando linha 3). 

Variaveis compostas heterogeneas (structs) 

Ja sabemos como otimizar o uso de variaveis usando as estruturas 
compostas (vetor e matriz), porem, so podemos armazenar valores 
de um mesmo tipo. Alem das estruturas homogeneas, as linguagens 
de programagao oferecem variaveis compostas heterogeneas 
chamadas de estruturas (structs) ou, ainda, de registros por alguns 
autores (SOFFNER, 2013). 

Assim como associamos os vetores e matrizes a tabelas, 
podemos associar uma estrutura a uma ficha de cadastro com 
diversos campos. Por exemplo, o cadastro de um cliente poderia 
ser efetuado a partir da insergao do nome, idade, CPF e enderego 
em uma struct. 

Na linguagem C, a criagao de uma estrutura deve ser feita antes 
da fungao main ( ) e deve possuir a seguinte sintaxe: 
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struct <nome>{ 

<tipo> <nome_da_variavell>; 
<tipo> <nome_da_variave!2>; 


Nela, <nome> e o nome da estrutura, por exemplo, cliente, carro, 
fornecedor, etc., e as variaveis internas sao os campos que se deseja 
guardar dessa estrutura. Na pratica, uma estrutura funciona como um 
"tipo de dado” e seu uso sempre sera atribuido a uma ou mais variaveis. 


j^| Exemplificando 

Vamos criar uma estrutura para armazenar o modelo, o ano e o valor de 
um automovel. No Quadra 2.11 a estrutura "automover foi criada entre as 
linhas 2 e 6. Mas, para utilizar essa estrutura, na linha 8 foi criada a variavel 
' dadosAutomovell", que e do tipo struct automovel. Somente apos essas 
especificagoes e que podemos atribuiralgum dado. 


Quadra 2.111 Struct em C 


1. #include<stdio.h> 


struct automovel{ 

char modelo[20]; 


float valor; 


main(){ 

struct automovel dadosAutomovell; 

} 


O acesso aos dados da struct (leitura e escrita) e feito usando o 
nome da variavel que recebeu como tipo a estrutura com um ponto 
(.) e o nome do campo: variavelcampo. Por exemplo, para acessar o 
campo ano da struct automovel do Quadro 2.11, devemos escrever: 
dadosAutomovell. ano. Veja no Quadro 2.12 a implementagao 
completa para guardar valores digitados pelo usuario na estrutura 
"automover e depois imprimi-los. 
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Quadra 2.12 | Acesso aos dados de uma estrutura em C 


1. 

#include<stdio.h> 

2. 

struct automovei{ 

3. 

char modelo[20]; 

5. 

float valor; 

}; 

7 . 

main () { 

8. 

struct automovei dadosAutomovell; 

9. 

printf("\n Digite o modelo do automovei: "); 

10. 

scant("%s",dadosAutomovell.modelo); 

11. 

printf("\n Digite o ano do automovei: "); 

12. 

scant("%d",SdadosAutomovell.ano); 

13. 

printf("\n Digite o valor do automovei: "); 

14 . 

scant("%f",SdadosAutomovell.valor); 

15. 

printf("\n Dados atribuidos"); 

16. 

printf("\n %s",dadosAutomovell.modelo); 

17. 

printf("\n %d",dadosAutomovell.ano); 

18. 

printf("\n %f",dadosAutomovell.valor); 

19. 

} 


(03 Reflita 

As estruturas sao muito uteis para o armazenamento de diversos tipos de 
dados. Vimos um exemplo no qual a estrutura armazena os dados de um 
automovei, mas e se fosse necessario armazenar os dados de 10, 20,100 
automoveis, o que poderia ser alterado para atender a essa demanda? 


Variavel do tipo ponteiro 

Alem das variaveis primitivas e compostas, existe um tipo de 
variavel muito especial na linguagem C, chamada de ponteiro. 
Soffner (2013, p. 121) afirma que 
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Ponteiros sao fundamentals para a Linguagem C; sao parte 
do poder que essa linguagem tern em relagao as demais. E 
por meio dos ponteiros que podemos manipular variaveis 
e outros recursos pelo enderego de memoria, o que gera 
amplas capacidades e possibilidades. 


Pela afirmagao de Soffner, podemos perceber que existe uma 
relagao direta entre um ponteiro e enderegos de memoria, e e 
exatamente por esse motivo que esse tipo de variavel e utilizado, 
principalmente para manipulagao de memoria, dando suporte as 
rotinas de alocagao dinamica (MANZANO, 2015). 

Variaveis do tipo ponteiro sao usadas exclusivamente para 
armazenar enderegos de memoria. O acesso a memoria e feito 
usando dois operadores, o asterisco (*), usado para criagao do 
ponteiro e o que, como ja vimos, e usado para acessar o 
enderego da memoria, por isso e chamado de operador de 
referenda. A sintaxe para criar um ponteiro tern como padrao: 
<tipo> *<nome_do_ponteiro>; 

Exemplo: int *idade; 

Nesse exemplo, e criado um ponteiro do tipo inteiro, isso 
significa que ele devera "apontar" para o enderego de uma 
variavel desse tipo. A criagao de um ponteiro so faz sentido se 
for associada a algum enderego de memoria. Para isso, usa-se a 
seguinte sintaxe: 

1. int ano = 2018; 

2. int *ponteiro_para_ano = Sano; 

Na linha lcriamos uma variavel primitiva inteira com valor 2018, 
e na linha 2 associamos um ponteiro chamado ponteiro_para_ 
ano ao enderego da variavel primitiva ano. Agora tudo que estiver 
atribui'do a variavel ano tambem estara ao ponteiro. A Figura 2.6 
ilustra, de forma simplificada, o esquema de uma variavel com 
um ponteiro na memoria. Veja que o conteudo do ponteiro e o 
enderego da variavel a que ele aponta e que ele tambem ocupa 
espago na memoria. 


Figure 2.6 | Ponteiro e variavel primitiva na memoria 


Memoria de trabalho 
do computador 

ponteiro 


&ano . 

ano 

” T 

2018 | 


Para finalizar esta segao, vamos ver como imprimir as informagoes 
de um ponteiro. Podemos imprimir o conteudo do ponteiro, que 
sera o enderego da variavel a que ele aponta. Utilizando o ponteiro 
criado anteriormente (ponteiro_para_ano) temos a seguinte sintaxe: 

printf("\n Conteudo do ponteiro: %p",ponteiro_ 
para_ano); 

O especificador de formato %p e usado para imprimir o enderego 
de memoria armazenado em um ponteiro, em hexadecimal 
(tambem poderia usar o %x). 

Tambem podemos acessar o conteudo da variavel que o ponteiro 
aponta, com a seguinte sintaxe: 

printf("\n Conteudo da variavel pelo ponteiro: 
%d",*ponteiro_para_ano); 

A diferenga do comando anterior e o asterisco antes do nome 
do ponteiro. 

Podemos, tambem, imprimir o enderego do proprio ponteiro, 
por meio da seguinte sintaxe: 

printf("\n Endereco do ponteiro: %p",&ponteiro_ 
para_ano); 

Agora que voce conhece varios tipos de variaveis, podemos 
avangar para o processamento dos dados armazenados nesses 
elementos, assunto das proximas segoes! 

Sem medo de errar 

Dando continuidade ao seu treinamento para os jovens 
programadores, chegou o momento de desafia-los a uma 







atividade pratica: criar uma variavel composta heterogenea para 
armazenar o nome, a idade, o e-mail, o CPF e a renda mensal de 
um cliente. Alem de criar a estrutura, o programa devera receber os 
dados digitados pelo usuario e armazenar nos respectivos campos 
e, por fim, imprimir os valores que foram atribuldos. O primeiro 
passo para resolugao consiste em criar de fato a estrutura, com o 
comando a seguir: 
struct nome { 

<tipo> <campol>; 

<tipo> <campo2>; 


Com a estrutura definida, e preciso criar uma variavel e a 
atribuir a ela o tipo da estrutura criada, portanto sera um comando 
similar a: 

struct nome <variavel>; 

Agora e preciso criar uma sequencia de fungoes printf () e 
scant () para ir armazenando os dados que o usuario informar 
em cada campo, por exemplo: 

printf("Digite o nome do cliente: "); 

scanf("%s",variavel.nome); 

Por fim, e necessario uma sequencia de fungoes printf () 
para imprimir os dados recebidos e armazenados na estrutura, 
por exemplo: 

printf (''Nome digitado: % s ", var i avel * nome) ; 

Esse programa permitira armazenar os dados de um cliente. 
Para armazenar os dados de mais clientes, uma opgao e criar 
mais de uma variavel do tipo da estrutura, por exemplo: 

struct nome <variavell>; 

struct nome <variavel2>; 

Outra opgao e criar um vetor de estruturas, por exemplo: 

struct nome <variavel>[3]; 

A partir das instrugoes, complete a implementagao na 
linguagem C para que o programa possa ser executado e testado. 


Avancando na pratica 

Estruturas multidimensionais 

Descrigao da situagao-problema 

Voce foi designado para irmplementar um programa para o setor 
de produgao de uma empresa. O setor precisa de um programa 
em linguagem C que armazene a temperatura de 3 maquinas. O 
operador das maquinas fara a leitura da temperatura, duas vezes ao 
dia e digitara no programa o codigo da maquina e as temperaturas. 
Como voce implementara a solugao? 


Resolugao da situagao-problema 

Para resolver esse problema, podemos usar uma struct 
combinada com um vetor. Veja o resultado no Quadro 2.13. 
Foi criada uma estrutura monitoramento para armazenar um 
codigo e duas temperaturas para cada estrutura. Na linha 7, 
criamos uma variavel para alocar espago para 3 estruturas do 
tipo monitoramento. Depois foram usadas fungoes printf () e 
scanf () para armazenar os valores em suas respectivas posigoes. 


Quadro 2.13 | Programa que combina struct e vetor 


1. 

#include<stdio.h> 

2. 

struct monitoramento{ 

3. 

int codigo; 

4. 

float temperatura [2 ] ; 

5. 

} ; 

6. 

main () { 

7 . 

struct monitoramento dadosMaquina[3] ; 

8. 

printf("\n Digite o codigo da primeira maquina: "); 

9. 

scanf("%d",SdadosMaquina[0].codigo) ; 

10. 

printf("\n Digite as temperaturas da primeira 

11 . 

maquina: "); 

scanf ("%f %f", SdadosMaquina [ 0 ] . temperatura [0], 

&dadosMaquina[0].temperatura[1] ) ; 
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12 . 

13. 

1.4. 

tf« 


printf("\n Digite o codigo da segunda maquina: "); 
scanf("%d",SdadosMaquina[1].codigo) ; 

printf("\n Digite as temperaturas da segunda 
maquina: "); 

scanf("%f %f",SdadosMaquina[1].temperatura[0], 

SdadosMaquina[1].temperatura[1]); 


printf("\n Digite o codigo da terceira maquina: "); 
18 . scanf("%d",SdadosMaquina[2].codigo); 

19. 


printf ("\n Digite as temperaturas da primeira 
maquina: "); 

20 . 

21. scanf("%f %f",SdadosMaquina[2].temperatura[0], 
SdadosMaquina[2].temperatura[1]); 


22 . 


24. 


printf("\n Dados atribuidos"); 

printf ("\n Primeira maquina: \n Codigo:%d Tempi: 
%f Temp2 : %f '%dadosMaquina [0] . codigo, 
dadosMaquina[0].temperatura[0], 
dadosMaquina[0].temperatura[1]); 

printf ("\n Segunda maquina: \n Codigo:%d Tempi: 
%f Temp2: %f",dadosMaquina[1].codigo, 
dadosMaquina[1].temperatura[0], 
dadosMaquina[1].temperatura[1]); 

printf("\n Terceira maquina: \n Codigo:%d Tempi: 
%f Temp2: %f", dadosMaquina[2].codigo, 
dadosMaquina[2].temperatura[0], 
dadosMaquina[2].temperatura[1]); 

} 


Faq:a valer a pena 

1. "Variaveis indexadas, ao contrario das variaveis tradicionais, armazenam 
mais de um valor de mesmo tipo, e sao uteis para a manipulapao de series 
de valores semelhantes, sejam elas uni ou multidimensionais" (SOFFNER, 
2013, p. 87). 

A respeito das variaveis indexadas, analise as asserpoes abaixo e escolha a 
oppao correta. 
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I - Para armazenar a idade de 15 pessoas em uma variavel indexada, 
precisamos alocar 16 posigoes, pois o compilador reserva o ultimo espago 
para o caractere "\0". 

II - Para armazenar um valor na ultima posigao de uma variavel indexada 
unidimensional com tamanho 10, devemos atribuir o valor ao indice 9 
da variavel. 

III - Para armazenar um valor na primeira posigao de uma variavel 
indexada unidimensional com tamanho 8, devemos atribuir o valor ao 
indice 1 da variavel. 

a) Somente a afirmagao I esta correta. 

b) Somente a afirmagao II esta correta. 

c) Somente a afirmagao III esta correta. 

d) Somente as afirmagoes I e II estao corretas. 

e) Somente as afirmagoes II e III estao corretas. 


2 . A formagao de uma palavra ou frase e feita a partir de uma cadeia de 
caracteres. No mundo da programagao, essa estrutura e conhecida por 
string e pode ser usada em todas as linguagens. Na linguagem C, uma 
string e criada a partir de um vetor de caracteres, por meio do comando 

char <variavel>[tamanho]; 

A respeito dos vetores de caracteres em C, escolha a opgao correta. 

a) A atribuigao do valor pode ser feita no momento da criagao usando a 
sintaxe char nome[20]= {"Joao", "da Silva"}; 

b) A atribuigao do valor pode ser feita no momento da criagao usando a 
sintaxe char name [20]= ' J', 'o', 'a', 'o'; 

c) Ao criar uma string, nao pode ser atribuido um valor. 

d) A fungao scant ("%s", variavel") pode ser usada somente para 
palavras simples. 

e) A fungao fgets (variavel, tamanho, fluxo) pode ser usada somente 
para palavras compostas ou frases. 


3 . Ponteiro e um tipo especial de variavel usado para armazenar enderegos 
de memoria. Esse recurso deu origem ao que se chama de "passagem por 
valor" e "passagem por referenda" em linguagens como Java e C#. Em 
C, os ponteiros sao usados para dar suporte a fungoes de alocagao de 
memoria, proporcionando a criagao de programas complexos. 

Considere o seguinte codigo em C: 




10S 


1. 

#include<std±o.h> 

2. 

main4){ 

3. 

int x = 10; 

4 . 

int *pX= &x; 

5. 

printf("%x",&x); 

6. 

printf("%d",x); 

7 . 

printf("%p",pX); 

8. 

printf("%d",*pX); 

9. 

printf("%p",&pX); 

10. 

} 


Considerando o codigo apresentado, escolha a opgao correta. 

a) A linha 5 imprimira o enderego do ponteiro. 

b) A linha 9 imprimira o enderego a que o ponteiro aponta. 

c) A linha 8 imprimira o conteudo armazenado na variavel x. 

d) A linha 6 imprimira o conteudo do ponteiro. 

e) A linha 7 imprimira o enderego do ponteiro. 
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Segao 2.3 

Operates e Expressoes 
Dialogoaberto 

Desde o momento em que voce liga um computador, tablet 
ou smartphone, centenas de processos sao inicializados e passam 
a competir o processador para que possam ser executados e a 
"magica" do mundo digital possa acontecer. Todos os resultados 
desses sistemas sao obtidos por meio do processamento de dados e, 
nesta segao, comegaremos a estudar os recursos que the permitirao 
implementar solugoes com processamento. 

Parabens pelo trabalho! Sua equipe ja esta dominando os tipos de 
dados que podem ser utilizados em um sistema computacional, bem 
como ja sabem como declara-los e guarda-los temporariamente 
em variaveis. Entretanto, a essencia de um computador consiste em 
receber os dados, processa-los e exibir os resultados. Logo, chegou 
o momento de ensinar sua equipe a processar os dados por meio 
de operagoes e expressoes matematicas, e a combina-las usando 
operadores logicos. 

Para que o treinamento continue contribuindo com o 
aperfeigoamento teorico e pratico, crie um programa em C que 
calcule a quantidade media de vefculos registrados no estado de 
Sao Paulo em cada ano, usando os dados da Tabela 2.4. Qual a media 
de vefculos registrados em 2014? E em 2015 e 2016? Conseguimos 
saber qual ano obteve a maior media? Existe outra forma de comparar 
os dados? O programa criado deve ser mostrado a toda equipe. 


Tabela 2.4 | Quantidade de vei'culos no estado de Sao Paulo 


Tipo de 
vefculo 

Quantidade de vefculos por ano 

2014 

2015 

2016 

Carro 

16.319.979 

16.834.629 

17.247.123 

Moto 

4.133.366 

4.268.872 

4.378.772 

Caminhao 

658.713 

664.617 

669.056 


Fonte: IBGE (2018). 


107 










Para cumprir com exit© a missao, voce vera nesta segao como 
utilizar os operadores aritmeticos, relacionais e logicos, alem de 
conhecer algumas fungoes pre-definidas. 

Boris estudos! 

Nao pode faltar 

Sistemas computacionais sao construidos para resolver os mais 
diversos problemas. Todos esses sistemas, independentemente da sua 
aplicagao, sao construidos em tres partes: entrada, processamento e 
saida. Na entrada, os valores que serao utilizados pelo processamento 
sao lidos basicamente a partir de tres fontes: (i) digitados pelo usuario, 
nesse caso, a partir de uma interface textual ou grafica pela qual o 
usuario alimenta o sistema com dados; (ii) leitura de arquivos, pois e 
posslvel implementar sistemas que fazem a leitura de dados a partir 
de arquivos de texto, planilhas, arquivos pdf, entre outros; e (iii) acesso 
a banco de dados, caso em que sao usados programas que fazem o 
gerenciamento da base de dados ao qual o sistema computacional 
possui acesso. Nos tres casos, a leitura dos dados e feita apenas para 
processar e gerar informagoes, e essa etapa e construlda a partir da 
combinagao de operagoes aritmeticas, relacionais, logicas e outras 
tecnicas de programagao que voce conhecera no decorrer do livro. 


Operadores aritmeticos em linguagens de programagao 

Vamos comegar a aprimorar nossos algoritmos com as operagoes 
aritmeticas. Veja no Quadro 2.14 algumas operagoes disponlveis nas 
linguagens de programagao e seus respectivos exemplos. 

Quadro 2.14 | Operagoes aritmeticas basicas em linguagens de programagao 




+ 

Soma 

4 + 2 

6 


Subtragao 

4-2 

2 

* 

Multiplicagao 

4*2 

8 

/ 

Divisao 

4/2 

2 

= 

Atribuigao 

x = 4 

x = 4 

% 

Modulo 

4 % 2 

0 













jd=| Exemplificando 

Vamos criar um programa em C que soma a idade de duas pessoas e 
imprime na tela o resultado. No Quadra 2.15 esta o codigo que realiza tat 
processo. Veja que primeiramente as idades foram solicitadas e armazenadas 
em duas variaveis (linihas 6 a 9 - entrada pelo usuario), para depois ser feito 
o processamento (linha 10) e, por fim, a exibigao do resultado na tela. 


Quadra 2.15 | Soma da idade de duas pessoas 



m 

#include<stdio.h> 



2. 

mala || { 



3. 

int idadel=0; 




int idade2=0; 



5. 

int resultado=0; 



6. 

printf("Digite a primeira idade: ") ; 



%„ 

scanf("%d",Sidadel); 



8. 

printf("Digite a segunda idade: "); 



9. 

scanf("%d",&idade2); 



10. 

resultado = idadel + idade2; 



11. 

printf("Resultado = %d",resultado); 



12. 

} 


Fonte: elaborado pela autora. 






Quando trabalhamos com operadores, a ordem de precedence e 
muito importante. Segundo Soffner (2013), Os operadores aritmeticos 
possuem a seguinte ordem de execugao: 

1° parenteses; 

2° potenciagao e radiciagao; 

3° multiplicagao, divisao e modulo; 

4° soma e subtragao; 

(”•3 Reflita 

Ao implementar uma solugao em software, um dos maiores desafios e 
garantir que a logica esteja correta e, tratando-se da parte de processamento, 
ao escrever uma expressao matematica, e preciso se atentar a ordem de 
precedence dos operadores. Se ao implementar uma solugao que calcula 
a media aritmetica, voce usar a expressao resultado = a + b / c, voce 
tera o resultado correto? Se for um calculo para o setor financeiro de uma 
empresa, seu calculo mostraria um lucro ou prejuizo? 













Das operagoes aritmeticas apresentadas no Quadro 2.14, a 
operagao modulo (%) talvez seja a que voce nao tenha familiaridade. 
Essa operagao faz a divisao de um numero, considerando somente 
a parte inteira do quociente, e retorna o resto da divisao. 


Exemplificando 


Vamos aplicar o operador modulo para efetuar o processamento de 43 % 3. 

#include<stdio.h> 

main(){ 

int resultado = 43%3; 

printff'Operacao modulo 43%3 = %d",resultado); 


Ao executar o codigo, obtem-se como resultado o resto da divisao, ou 
seja, nesse caso, o valor 1. Veja na Flgura 2.7 o calculo matematico que 
e efetuado e como o resultado e obtido. 

Figura 2.7 | Operagao aritmetica modulo 


divideodr'' 



^ 14 - —*■ quociente 

1 


resto 


Os operadores aritmeticos podem ser classificados em unario 
ou binario (MANZANO, 2015). Os binarios, que nos ja conhecemos 
no Quadro 2.14, sao operadores que usam dois componentes, ja 
os operadores unarios usam apenas um componente. £ o caso 
dos operadores aritmeticos de incremento (++) e decremento (--). 
Esses operadores acrescentam ou diminuem "um" ao valor de uma 
variavel e podem ser usados de duas formas: 


no 








• Apos a variavel: 

o Pos-incremento: x + + ; nesse caso, e adicionado 
um apos a primeira execugao. 

o Pos-decremento: x -; nesse caso, e 

decrementado um apos a primeira execugao. 

• Antes da variavel: 

o Pre-incremento + + x ■ nesse caso, e adicionado 
um antes da primeira execugao. 

o Pre-decremento-x; nesse caso, e 

decrementado um antes da primeira execugao. 

O Quadro 2.16 apresenta um resumo dos operadores unarios. 


Quadro 2.16 | Operadores aritmeticos unario 






++ 

Pos-incremento 

X + + 

x + 1 

++ 

Pre-incremento 

+ + X 

x + 1 

- 

Pos-decremento 

y-- 

y -1 

- 

Pre-decremento 

— y 

y-1 


Operadores relacionais em linguagens de programagao 

Faz parte do processamento fazer comparagoes entre 
valores, para, a partir do resultado, realizar novas agoes. Por 
exemplo, podemos criar um programa que soma a nota de 
dois bimestres de um aluno e efetua a media aritmetica. A partir 
do resultado, se o aluno obteve media superior a seis, ele esta 
aprovado, caso contrario, esta reprovado. Veja que e necessario 
fazer uma comparagao da media obtida pelo aluno com a nota 
estabelecida como criterio. 

Em programagao, para compararmos valores usamos 
operadores relacionais. O Quadro 2.17 apresenta os operadores 
usados nas linguagens de programagao (DEITEL; DEITEL, 2011). 










Quadro 2.17 | Operadores relacionais em linguagens de programagao 





== 

igual a 

x==y 

! = 

diferente de 

x\ = y 

> 

maior que 

x> y 

< 

menor que 

x<y 

>= 

maior ou igual que 

x>=y 

<= 

menor ou igual que 

x<=y 


Fonte: adaptado de Manzano (2015, p. 82). 

Os operadores relacionais sao usados para construir expressoes 
booleanas, ou seja, expressoes que terao como resultado verdadeiro 
ou falso. Quando fazemos uma comparagao na linguagem C, o 
resultado sera um ou zero, sendo que o primeiro representa um 
resultado verdadeiro e o segundo um falso. 

Vamos criar um programa que solicita ao usuario dois numeros 
inteiros e faz algumas comparagoes com esses valores. Veja no 
Quadro 2.18 que na linha 9 comparamos se os numeros sao iguais, 
na linha 10 se o primeiro e maior que o segundo e na linha 11 se o 
primeiro e menor ou igual ao segundo. 


Quadro 2.18 | Comparagoes entre dois numeros 


f S5 1 

#include<stdio.h> 

2. 

mainO { 

3. 

int nl=0; 

4. 

int n2=0; 

5. 

printf("Digite o primeiro numero: "); 

6. 

scanf("%d",&nl); 

7. 

printf("Digite o segundo numero: "); 

8. 

scanf("%d",&n2); 

9. 

printf("\n nl e n2 sao iguais? %d",nl==n2); 

10. 

printf("\n nl e maior que n2? %d",nl>n2); 

%%. 

printf ("\n nl e menor ou igual a n2? %d",nl<=n2) ; 

12. 

} 




Operadores logicos em linguagens de programagao 

Alem dos operadores relacionais, outro importante recurso para 
o processamento e a utilizagao de operadores logicos, que possuem 
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como fundamento a logica matematica classica e a logica Boolena 
(GERSTING, 2017). O Quadro 2.19 apresenta os operadores logicos 
que podem ser usados nas linguagens de programagao. 

Quadro 2.19 [ Operadores logicos em linguagens de programagao 





! 

negagao (not) 

l(x==y) 

&& 

conjungao (and) 

(x>y)&&(a == b) 

1 

disjungao (or) 

(x>y)||(a==b) 


Fonte: adaptado de Soffner (2013. p. 35). 


Os operadores logicos sao utilizados juntamente com os 
relacionais, criando comparagoes mais complexas. 

/- Assimile 

O operador de negagao e usado para inverter o resultado da expressao. 

O operador de conjungao e usado para criar condigoes em que todas 
as alternativas sejam verdadeiras. O operador de disjungSo e usado 
para criar condigoes em que basta uma condigao ser verdadeira para 
que o resultado tambem seja. 


Veja no Quadro 2.20 o uso dos operadores relacionais e logicos 
aplicados a comparagao dos valores de tres variaveis. Na [inha 4, a 
condigao criada sera verdadeira caso o valor de "a" seja igual ao de 
"b" E o valor de "a" tambem seja igual a "c", nesse caso a primeira 
condigao nao e verdadeira, logo o resultado da expressao sera 0. Na 
linha 5, a condigao criada sera verdadeira caso uma das condigoes 
seja satisfeita, logo o resultado sera 1. Porfim, na linha 6, invertemos 
esse resultado com o operador de negagao. 


Quadro 2.20 | Operadores relacionais e logicos 


t. 

#include<stdio.h> 

2. 

main () { 

3. 

int a=S, b=10, c-5; 

4 . 

printf ("\n (a=b)&&(a=c) = %d", ((a==b)&&(a==c)) ) ; 

S. 

printf ("\n (a==b) | | (a==c) = %d", ( (a==b) | | (a==c) ) ) ; 

6. 

7. 

printf ("\n ! (a=b) | | (a=o) =%d", ! ((a==b) | | (a==c)) ) ; 

} 
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Fungoes predefinidas para linguagem de programagao 

Para facilitar o desenvolvimento de solugoes em software, cada 
linguagem de programagao oferece um conjunto de fungoes pre¬ 
definidas que ficam a disposigao dos programadores. Entende-se 
por fungao "um conjunto de instrugoes que efetuam uma tarefa 
especifica" (MANZANO, 2015, p. 153). 


Pesquise mais 

Existe uma serie de bibliotecas e fungoes disponiveis na linguagem C que 
podem facilitar o desenvolvimento de solugoes. No enderego <https:// 
www.tutorialspoint.com/c_standard_library/index.htm> voce encontrara 
uma vasta referenda a esses elementos (acesso em: 23 jut. 2018). 


Neste livro, voce ja usou algumas das fungoes da linguagem C, 
por exemplo, para imprimir uma mensagem na tela, usa-se a fungao 
printf (), que pertence a biblioteca stdio.h. Uma biblioteca e 
caracterizada por um conjunto de fungoes divididas por contexto 
(MANZANO, 2015). Vamos apresentar algumas fungoes, que costumam 
aparecer com frequencia nos programas implementados na linguagem 
C (Quadro 2.21). 


Quadra 2.211 Algumas bibliotecas e fungoes na linguagem C 


Biblioteca 

Fungao 

Descrigao 

<std:o.h> 

printfO 

scanfO 

fgets(variavel, 

tamanho.fluxo) 

Imprime na tela 

Faz leitura de um dado digitado 

Faz a leitura de uma linha 

<math.h> 

pow(base.potencia) 

sqrt(numero) 

sin(angulo) 

cos(angulo) 

Operagao de potenciagao 

Calcula a raiz quadrada 

Calcula o seno de um angulo 

Calcula o cosseno de um angulo 

<string.h> 

strcmp(stringl, string2) 
strcpy(destino,origem) 

Verifica se duas strings sao tguais 

Copia uma string da origem para o destino 

<stdlib.h> 

malloc(tamanho) 

realloc(locaLtamanho) 

free(local) 

Aloca dinamicamente espago na memoria 
Modifica um espago ja alocado 
dinamicamente 

Libera um espago alocado dinamicamente 














A fungao strcmp (strifrgl, string2) compara o conteudo 
de duas strings e pode retornar tres resultados, o valor nulo (zero), 
positivo ou negativo, conforme as seguintes regras: 

• Quando as strings forem iguais, a fungao retorna 0. 

• Quando as strings forem diferentes, o primeiro caractere 
nao coincidir entre elas, sendo "maior" na primeira, a fungao 
retorna um valor positivo. Entende-se por "maior" o caractere 
com maior codigo ASCII, que e atribuido em ordem 
alfabetica, ou seja, o caractere "b" e maior que "a". 

• Quando as strings forem diferentes e a primeira possuir o 
caractere, nao coincidente e "menor" que a segunda, entao 
o valor resultante e negativo. Por exemplo, o caractere "d" e 
menor que o "h". 

A fungao malloc (tamanho) e muito utilizada em estruturas 
de dados para alocar espagos dinamicos na memoria de trabalho. 
O parametro "tamanho" se refere a quantidade de bytes se deseja 
alocar. Algumas sintaxes possiveis para essa fungao sao: 

1. int x-'O; 

2 . malloc (4); 

3. malloc (sizeof (float) ) ; 

4. malloc(sizeof(x)); 

Na linha 2 serao alocados 4 bytes na memoria. Na linha 3, sera 
alocado o tamanho de uma variavel do tipo float. Na linha 4 sera 
alocado o tamanho da variavel x, que e do tipo int. ou seja, 4 bytes. 

Assimile 

Cada fungao, independentemente da linguagem de programagao, 
precisa ter um tipo de retorno, por exemplo, retornar um inteiro, um 
real, um booleano, um void que significa tipo generico, dentre outros. 

As fungoes de alocagao dinamica de memoria, por exemplo, a 
malloc () possui como tipo de retorno um enderego de memoria, 
por isso seu uso e comumente vinculado a ponteiros (lembrando que 
sao variaveis especiais que armazenam enderegos). 
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Com esta segao, finalizamos a segunda unidade, na qual 
exploramos as formas de armazenamento temporario de 
dados em diversos tipos de variaveis e como podemos utilizar 
os operadores para realizar o processamento dos dados. Nas 
proximassegoesvoceaprendera novas tecnicasde programagao, 
que Ihe permitirao criar estrategias de processamento ainda 
mais complexas. 

Sem medo de errar 

Chegou o momenta de realizar uma etapa importante no 
treinamento dos jovens programadores, pois voce devera ensina- 
los a implementar o processamento de alguns dados estatlsticos. 
Como entrada, voce tern acesso aos dados de veiculos registrados 
no estado de Sao Paulo nos anos de 2014, 2015 e 2016. 

Foi solicitado o calculo da media de veiculos cadastrados em 
cada ano e, para isso, o primeiro passo consiste em armazenar 
os dados em variaveis. Nesse ponto, vale a pena ressaltar que 
nao existe uma unica maneira de implementar uma solugao, 
ja que cada programador tern seu estilo e suas tecnicas de 
implementagao. 

Vamos realizar o armazenamento dos dados usando vetores, 
cada ano sera um vetor com espago para armazenar 3 valores, 
na posigao zero serao armazenados os carros, na posigao um as 
motos e na posigao dois os caminhoes. Portanto, crie tres variaveis 
compostas, conforme exemplo: 
int ano_2 014[3]={0}; 

Vamos precisar de mais tres variaveis para guardar a media de 
cada ano. 

float media_2014 = 0; 
float media_2015 = 0; 
float media_2016 = 0; 

Agora vamos inserir manualmente os valores, nos tres vetores, 
conforme o comando: 

ano_2014[0] = 16319979 
ano_2014[1] = 4133366 
ano_2014 [2] = §58713 


Fique a vontade para alterar o codigo para que o usuario digite os 
valores, em vez de fornece-los manualmente. Caso opte por esse 
modo, use o comando: 

scanf("%d",&ano_2014[0] ) ; 

Feita a insergao dos dados, agora podemos passar ao 
processamento das informagoes que, nesse caso, consiste em 
calcular a media aritmetica. Portanto, vamos somar os dados de 
cada ano, dividir pelo numero de ocorrencias (tres) e guardar dentro 
da variavel media do respectivo ano, conforme codigo abaixo: 

media_2014 = (ano_2014[0] + ano_2014[l] + 

ano_2014[2])/3; 

Veja que o somatorio esta entre parenteses, e isso e necessario 
por que a divisao tern precedence sobre a soma. 

Apos ter efetuado o calculo das medias, voce pode usar 
operadores relacionais e logicos para descobrir qual ano obteve a 
maior media. Por exemplo, para verificar se 2014 foi o ano que o 
obteve a maior media voce pode usar o comando: 

printf ("2014 obteve a maior media? %d", ( (media_2014 
> media_2015) && (media_2014 > media_2016))); 

Faga a impressao das medias e dos testes logicos. Complete 
o codigo com os calculos necessarios e com as comparagoes 
necessarias, conforme os exemplos, execute e veja se todos os 
alunos estao com o programa funcionando. 

Os operadores relacionais e logicos podem ser trabalhados 
dentro de estruturas condicionais, na proxima unidade voce 
aprendera esse recurso e podera aperfeigoar suas implementagoes. 

Avan^ando na pratica 

Calculo de desconto 

Descrigao da situagao-problema 

Uma pizzaria Ihe procurou, pois gostaria de automatizar seu 
caixa. A princlpio, foi Ihe solicitado apenas implementar um calculo 
simples, em que dado o valor total da conta de uma mesa, o 
programa divide esse valor pela quantidade de integrates na mesa 
e calcula o desconto concedido. O programa deve receber como 
dados o valor da conta, a quantidade de pessoas e o percentual de 
desconto (%). Com os dados no programa, como devera ser feito 
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o calculo do valor total da conta com o desconto e valor que cada 
pessoa devera pagar? 

Resolugao da situagao-problema 

O codigo no Quadro 2.22 apresenta o resultado do problema. 
Um ponto importante e o calculo do desconto feito na linha 13, 
utilizamos uma regra de tres simples para montar o desconto. Outro 
ponto e o calculo do valor por pessoa, feito na linha 15 diretamente 
dentro do comando de impressao. Esse recurso pode ser usado 
quando nao e preciso armazenar o valor. 


Quadro 2.22 | Resolugao do problema 


1. 

#include<stdio.h> 

2. 

main(){ 

3. 

float valor_bruto=0; 

4. 

float valor_liquido=0; 

5. 

float desconto=0; 

6. 

int qtd pessoas=0; 

T« 

printf("\n Digite o valor total da conta: "); 

8. 

scant("%f",Svalor bruto); 

9. 

printf("\n Digite a quantidade de pessoas: "); 

10. 

scant("%d",&qtd_pessoas); 

11. 

printf("\n Digite o desconto (em porcentagem): "); 

12. 

scant("%f",Sdesconto) ; 

13. 

14 . 

valor liquido = valor bruto - (valor bruto * 
desconto/100); 

15. 

printf("\n Valor da conta com desconto = 
%f",valor liquido); 

16. 

printf("\n Valor a ser pago por pessoa = 
%f",valor liquido/qtd pessoas); 

} 


Faq:a valer a pena 

1. Todo sistema computacional e construido para se obter alguma solugao 
automatizada. Uma das areas promissoras da computagao e a mineragao 
de dados, que, como o nome sugere, se refere a um determinado 
montante de dados e o modo como eles podem ser minerados para 


118 





gerar informagoes de valor. Dentro do processamento de informagoes, os 
operadores matematicos, relacionais e logicos sao essenciais, pois sao a 
base do processo. 

Considerando o comando resultado = a + b * (c - b) / a, e 
os valores a = 2,ib = 3ec = 5. Escolha a opgao correta. 

a) O valor em resultado sera 5. 

b) O valor em resultado sera 10. 

c) O valor em resultado sera 6. 

d) O valor em resultado sera 7. 

e) O valor em resultado sera 8. 


2 . Considerando o comando printf ("%d", ( (a > b) | | (b < c) && 
(c < b) ));, e correto afirmar que: 

I - O resultado sera um para a = 30, b = 20, c = 10 

PORQUE 

II - Para a expressao logica proposta, basta que uma das condigoes seja 
verdadeira. 

Assinale a alternativa correta 

a) As afirmagoes I e II sao verdadeiras, e a segunda e uma justifica valida 
da primeira. 

b) As afirmagoes I e II sao verdadeiras, mas a segunda nao e uma justifica 
valida da primeira. 

c) Somente a afirmagao I e verdadeira. 

d) Somente a afirmagao II e verdadeira. 

e) As afirmagoes I e II nao sao verdadeiras. 


3 . Algumas solugoes em software necessitam de alocagao dinamica de 
memoria. Nesses casos, e comum utilizar estruturas de dados chamadas 
de listas, filas, pilhas, arvores e grafos (EDELWEISS; GALANTE, 2009). Para 
a alocagao dinamica, usam-se fungoes da biblioteca <stdiib.h>, tais 
como a fungao malloc (tamanho) . 

1. #include<stdlib.h> 

2. struct automovel{ 

3. char model©[20]; 


5. } ; 

6. main(){ 

7. struct automovel autol; 

8. malloc(sizeof(autol)); 

9. } 

Considerando o codigo apresentado, escolha a alternativa correta 

a) Esse codigo nao pode ser executado. 

b) A fungao malloc () alocara 4 bytes na memoria. 

c) A fungao malloc () alocara 20 bytes na memoria. 

d) A fungao malloc () alocara 24 bytes na memoria. 

e) A fungao malloc () alocara 0 bytes na memoria. 
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Unidade 3 


Estruturas de decisao 
e repetigao 


Convite ao estudo 

Podemos observar que tudo que realizamos em nossa 
vida envolve uma condigao, certo! Se voce decidiu estudar 
programagao, entao e porque, de alguma forma, isso vai 
contribuir para sua formagao profissional, se nao estudaria outro 
curso ou, ate mesmo, seguiria outros rumos. Compreende? As 
condicionais estao por toda parte, seja nos fornecendo uma 
solugao ou varias possibilidades de solugao. 

Nesta unidade, vamos nos apegar a uma famosa instituigao 
de ensino, que e grande referenda no mercado educacional, 
para a qual voce presta servigo por meio da empresa de 
software onde voce foi eleito o funcionario do mes, tendo como 
diferencial o treinamento que realizou com os estagiarios. Em 
reconhecimento ao seu trabalho [he foi concedido o direito 
de efetivar um dos estagiarios. Agora, e o momento de dar 
sequencia ao treinamento e se empenhar ao maximo para 
garantir o aprendizado do seu novo funcionario que, ate entao, 
era estagiario. Ele ja conhece os conceitos de programagao, o 
trabalho com algoritmos, variaveis e tlpos de dados. 

O proximo passo sera comegar a trabalhar com a 
linguagem de programagao C, e, para isso, nada melhor que 
comegar pelas estruturas de decisoes condicionais (Segao 
3.1), avangando para as estruturas de repetigao condicional 
(Segao 3.2) e finalizando com as estruturas de repetigoes 
determinfsticas (Segao 3.3). 

E certo que a programagao condicionada passara a ser 
uma oportunidade de otimizagao e melhoramento das rotinas 
da instituigao de ensino para a qual voce e seu estagiario 


prestarao servigo. Assim como um grande maratonista se 
prepara para uma corrida, voce devera realizar varios exercicios 
de programagao para chegar a frente. 

Forga e um otimo estudo! 


Segao 3.1 


Estruturas de decisao condicional 
Dialogo aberto 

Caro aluno, certamente, voce esta preparado para o proximo 
passo na programagao de computadores e ja estudou os conceitos 
de algoritmos, linguagem de programagao, tipos de dados, 
constantes, variaveis, operadores e expressoes, portanto, agora e o 
momento de avangar. Nesta segao, voce ira estudar as estruturas de 
decisao condicional e de selegao, e nada melhor que comegar com 
uma analogia, certo? 

Um grande evento sera realizado na sua cidade e seu cantor 
favorito fara uma apresentagao. Voce, sortudo que e, ganhou um 
convite para uma visita ao camarote do cantor e, em seguida, assistir 
ao showjunto a banda do cantor. Porem, nem tudo sao flores! Voce 
foi escalado pela empresa em que trabalha para a implantagao de 
um sistema de computador em um dos seus clientes. Para que o 
tempo seja suficiente e voce possa usufruir do seu mimo, foram Ihe 
oferecidas as seguintes condigoes: se voce instalar o sistema ate as 
12h, podera realizar o treinamento no periodo da tarde e, entao, ir 
ao show; se nao, tera que agendar o treinamento para o final do dia 
e comprometer a sua ida ao show. 

Veja que e uma analogia simples de estrutura de decisao 
condicional, poderiamos ainda criar alguns casos que 
proporcionariam a sua ida ao show. Diante de tal situagao, 
voltaremos as nossas atengoes a instituigao de ensino em que 
voce e seu funcionario (ex-estagiario) prestarao servigo por meio da 
empresa de software onde voces trabalham. A instituigao de ensino 
esta passando por um processo de otimizagao nas suas atividades 
e colocou o seguinte desafio para voces: realizarem um programa 
em linguagem C que calculasse o valor do salario bruto, levando em 
consideragao os descontos de INSS e Imposto de Renda (Tabelas 
3.1 e 3.2). Para efeito de documentagao, ao final da compilagao do 
programa, devem realizar um relatorio com o codigo fonte. 
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Tabela 3.11 Descontos INSS 


SALARIO DE CONTRIBUigAO (R$) 

ALfQUOTA / INSS 

ate 1.693,72 

8% 

de 1.693,73 ate 2.822,90 

9% 

de 1.693,73 ate 2.822,90 

9% 

de 2.822,91 ate 5.646,80 

11% 

Acima de 5.646,80 

R$ 621.04 (invariavelmente) 


Tabela 3.2 | Descontos IR 


SALARIO (R$) 

ALiQUOTA / IR 

Ate 1.903,98 

- 

De 1.903,99 ate 2.826,65 

7,5% 

De 2.826,66 ate 3.751,05 

15,0% 

De 3.751,06 ate 4.664,68 

22,5% 

Acima de 4.664,68 

27,5% 




Diante dessas informagoes, cabe uma pergunta: a estrutura de 
decisao nos garante a viabilidade nas mais diferentes condicionais 
de programagao? Ou, ainda, existem formas mais rapidas para 
programar condicionais? 

Muito bem, aproveite ao maximo seus estudos e boa sorte! 


126 
















Nao pode faltar 

Caro aluno, agora que voce ja estudou os tipos de variaveis, os 
tipos de dados, as operagoes e as expressoes para composigao de 
um programa de computador, chegou o momento de trabalhar as 
estruturas de decisao e selegao. Pois bem, vamos iniciar a segao 
com a estrutura de decisao condicional: if/else (se/entao). 

Segundo Manzano (2013), para a solugao de um problema 
envolvendo situagoes, podemos utilizar a instrugao "if", em portugues 
"se", cuja fungao e tomar uma decisao e criar um desvio dentro do 
programa, para que possamos chegar a uma condigao verdadeira 
ou falsa. Lembrando que a instrugao pode receber valores em 
ambos os casos. 

Na linguagem de programagao C, utilizamos chaves {"{” e "}”) para 
determinar o infcio e fim de uma instrugao. Veja na Figura 3.1 como 
fica a estrutura condicional simples utilizando fluxograma: 

Figura 3.11 Fluxograma representando a fungao "if”. 



Na sequencia, veja a sintaxe da instrugao "if" (se) utilizada na 
linguagem C: 







if <(condigao)> 

{ 

<conjunto de comandos>; 

} 

Muito bem, nada melhor do que visualizar uma aplicagao 
condicional na pratica. No exemplo abaixo, usaremos uma 
aplicagao de condicional simples, lembrando que sera executado 
um teste logico, que, se o resultado for verdadeiro, entao ela trara 
uma resposta, caso contrario nao retornara nada. Veja no exemplo 
abaixo, a situagao de um jovem que verifica se podera ou nao tirar 
a carteira de habilitagao: 

1. int main() 


printf("Digite sua idade: \n"); 
scanf ("%f ", Sidade) ; 
if (idade>=18) 


8. printf("Voce ja pode tirar sua carteira de 

9. Habilitacao, voce e maior de 18"); 


Nesse exemplo, nao e considerado o "se nao" [else). Simplesmente, 
se a condigao nao for verdadeira, ela nao exibira nada como resposta. 
Agora, veremos abaixo a estrutura condicional composta, que 
completa a nossa condigao inicial com o comando "else", que significa 
"se nao". Vejamos como fica a estrutura no fluxograma da Figura 3.2: 



Figura 3.2 | Ftuxograma representando as fungoes "if" e "else". 



Agora, veja a representagao da sintaxe: 


if <(c6ndigao)> 


<primeiro conjunto de comandos>; 


<segundo conjunto de comandos>; 


Vamos, agora, criar outra situagao para a estrutura condicional 
composta em linguagem C: Maria e Joao estao se preparando para 
uma viagem, porem, se o orgamento final deles for igual ou maior que 
R$ 10.000,00 eles farao uma viagem internacional, se nao deverao 
fazer uma viagem nacional. 

1. tinclude <stdio.h> 

2. int main() { 

3. float orcamento; 







prints ("Digit 


ralor do orcamento para viagem \n"); 


5. scanf("%f", Sorcamento); 

6. if (orcamento >=10000) 

% l 

8. printf("\n Joao e maria possuem orgamento para uma 

9. viagem internacionai, pois seu orcamento e de %f", 

10. orcamento); 

11 . } 

12. else 


13 

14 

15 

16 
II 
18 


printf("\n Joao e Maria irao optar por uma viagem 
nacional, seu orgamento ficou em %f", orcamento); 

) 


Melhorou o pensamento? Ficou bem mais estruturado, e o 
comando "else" possibilitou um retorno a condicional "if". 


F=J Exemplificando 

Para reforgar o seu conhecimento, vamos ver o exemplo abaixo 
em linguagem de programagao C, que retorna se o valor de um 
numero digitado e positivo ou negativo, representando uma estrutura 
condicional composta: 

♦include <stdio.h> 

♦include <stdlic.h> 
int main() { 


► 
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printf ("Digite um numero: "); 

if (num>0) 


printf ("\n\nO numero e positivo\n"); 


printf ("0 numero e negativo"); 


Dando sequencia aos estudos, vamos conhecer a Estrutura 
Condicional de Selegao de Casos, “switch-case", que, 
segundo Schildt (1997, p. 35), "testa sucessivamente o valor 
de uma expressao contra uma lista de constantes inteiras ou 
de caractere". Quando os valores sao avaliados o comando e 
executado. 

Devemos estar atentos a algumas particularidades para o 
comando switch-case'. 

• Caso nenhum dos valores seja encontrado, o comando 
default sera executado. 

• Os comandos sao executados ate o ponto que o 
comando break for localizado. 

Veja na Figura 3.3 o fluxograma representando a estrutura 
condicional de selegao de casos: 
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Figura 3.3 | Fluxograma de estrutura condicional de selegao de casos 

condigao 




Vamos ver como fica a sintaxe em linguagem C: 

switch (variavel) 

{ 

case constantel: 

<comandos> 

case constante2: 

<comandos> 

default: <comandos> 
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Veja que o comando break e utilizado para forgar a saida do 
[ago de repetigao, ou seja, ele sai do comando sem executar as 
proximas instrugoes. Caso nao seja colocado o comando break, o 
programa continua e averigua o proximo caso ate o fim do switch 
ou ate encontrar um break. Para fixar o que esta sendo estudado, 
vamos aplicar um exemplo, que tern a finalidade de descobrir o 
desconto que um cliente tera, de acordo com a escolha de uma 
cor especifica: 


2. int main() { 


total; 


10 


12 

13 


15 

16 

17 


printf("a. azul\n"); 
printf ("v. vermelhoN 


printf(" Digite 




W'); 
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20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 
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total=valor-desc; 


printf("0 valor da sua compra e ».2f\n", 

total) ; 

break; 

printf("Voce escolheu vermelho, seu desconto 
sera de 20 por cento \n"); 
desc=valor*0.20; 
total=valor-desc; 

printf("0 valor da sua compra e l.2f\n", 

total) ; 

break; 

printf("Voce escolheu branco, seu desconto 
sera de 10 por cento \n"); 
desc=valor*0.10; 
total-valor-desc; 

printf("0 valor da sua compra e %.2f\n*', 

total) ; 

default: 


printf("opcao invalida\n"); 



Assimile 


Para nao perder o ritmo dos estudos, vamos relembrar os operadores 
logicos e a tabela verdade: 


Quadro 3.11 Operadores logicos 


Operadores 


&& 


Fungao 


Negagao - NOT 


Conjungao - AND 


Disjungao Inclusiva - OR 


Quadro 3.2 | Tabela Verdade 


Verdade 


Falso 


Falso 


B 


Verdade 






Falso 


A&&B 


Verdade 




Falso 


Falso 




Verdade 


Verdade 


Verdade 


Falso 






Verdade 


Verdade 


! B 




Verdade 


Falso 


Verdade 


Para finalizar a segao que trata das estruturas de decisao 
e selegao, iremos entender o funcionamento da estrutura 
condicional encadeada, tambem conhecida como ifs aninhados. 
Segundo Schildt (1997), essa estrutura e um comando if que e o 
objeto de outros if e else. Em resumo, um comando else sempre 
estara ligado ao comando if de seu nfvel de aninhamento. Veja 
na Figura 3.4 um dos tipos de fluxogramas que representa uma 
estrutura condicional encadeada. 


; repetigao 135 





















Figura 3.4 | Fluxograma estrutura condicional encadeada 



Podemos caracterizar a sintaxe de uma estrutura condicional 
encadeada da seguinte forma: 

if (condigao) comando; 


if (condigSo) comando; 

else(condigao) comando; 


Pesquise mais 

Assists a videoaula que fala sobre as estruturas condicionais encadeadas, ou 
seja, como montar um programs utilizando o desvio condicional aninhado. 

BOSON TREINAMENTOS. 13 - Programagao em Linguagem C - Desvio 
Condicional Aninhado - if / else if. 27 fev. 2Q15. Disponivel em: <https:// 
www.youtube.com/watch?v=7ZL8tHLTTfs>. Acesso em: 26 jut 2018. 
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Agora, veja no programa abaixo uma estrutura condicional 
encadeada, em que serao analisados os tipos de triangulo, partindo 
da premissa que ele devera ser testado antes para verificar se forma 
ou nao um triangulo: 


1. #include <stdio.h> 

2. #include <stdlib.h> 

5. printf("Classificacao do triangulo: informe a medida dos 

6. lados apertando a Tecla ENTER para cada medidia:\n"); 


b) 


printf ("\n\n Dadas as medidas: i 


.angulo EQUIILATERO! 


ISOSCELES !\n"); 
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22 


23. 

24. ESCALENO! \n"); 

25. } 

26. else 


printf ("Este e um triangulo 


27 

28 


(•"3 Reflita 

Pense nas possibilidades que voce pode ter usando as estruturas de 
tomadas de decisao. 'if-else', if-else-if e “switch-case”. Lembre-se 
que para cada caso podera haver uma particularidade diferente em 
desenvolver um programa. Imagine se voce tivesse que criar um 
programa que calculasse o desempenho dos professores, de acordo 
com as suas produtividades, como voce faria? 


Quanta informagao e quantas possibilidades foram criadas nesta 
segao, porem, nao pense que acabou. Estamos apenas comegando. 
Bons estudos e ate a proxima segao! 

Sem medo de errar 

Agora que voce ja conhece as estruturas de decisao condicional 
e de selegao, chegou o momento de verificar se realmente o seu 
funcionario (ex-estagiario) conseguiu resolver o programa em 
linguagem C, que calcula o valor do salario liquido, levando em 
consideragao os descontos de INSS e Imposto de renda. 
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Veja as Tabelas 3.1 e 3.2 novamente e resolva o problema 
utilizando a estrutura de decisao condicional. Vamos la! 

Tabela 3.11 Descontos INSS 


SALARIO DE CONTRIBUIpAO (R$) 

AUQUOTA / INSS 

ate 1.693,72 

8% 

de 1.693,73 ate 2.822,90 

9% 

de 2.822,91 ate 5.646,80 

11% 

Acima de 5.646,80 

R$ 621.04 (invariavelmente) 


Tabeta 3.2 | Descontos IR 


SALARIO (R$) 

ALfQUOTA / IR 

Ate 1.903,98 

- 

De 1.903,99 ate 2.826,65 

7,5% 

De 2.826,66 ate 3.751,05 

15,0% 

De 3.751,06 ate 4.664,68 

22,5% 

Acima de 4.664,68 

27,5% 




2. #include "stdlib.h" 















5. 

6 . 

10 . 

11 . 

12 . 

13. 

14. 

15. 

16. 

17. 

18. 

19. 

20 . 

21 . 

22 . 

23. 

24. 

25. 

26. 

27. 

28. 

29. 


float salario, inss, ir, sal _ liquido; 

printf("Calculo de Salario Liquido Com desconto do IR 
INSS\n\n"); 

printf("\nDigite seu salario Bruto\n"); 
scanf _ s("%f", Ssalario); 

//Calcular o INSS 
if ( salario <= 1693.72) 

{ 

inss = salario * 0.08; 

if ( salario >= 1693.73 && salario <= 2822.90) 

inss = salario * 0.09; 

if ( salario >= 2822.91 && salario <= 5645.80) 

{ 

inss = salario * 0.11; 




inss = 621.04; 





30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

42 

43 

44 

45 

46 

47 

48 

49 

50 

51 

52 

53 

54 


//Calcular i IR 


if ( salario <= 1903.98 ) 


ir = salario*0; 




if ( salario >= 1903.99 && salario <= 2826.65) 


ir = salario * 0.075; 


if ( salario >= 2826.66 && salario <= 3751.05 ) 

{ 

ir = salario * 0.15; 

if ( salario >= 3751.06 && salario <= 4664.68 ) 

{ 

ir = salario * 0.225; 

if ( salario > 4664.69 ) 


ir = salario * 0.275; 





57. 


61. %. 2f\n\n", ir); 


Essa e uma das formas de se chegar ao resultado, mas voce 
ainda pode acrescentar mais variaveis ao programa e, assim, calcular 
os dependentes, convenios e outros descontos, e ate mesmo os 
beneficios na sua folha de pagamento. Treine bastante, otimize ao 
maximo e otimos estudo! 


Avanq:ando na pratica 

Semana do desconto 


Descrigao da situagao-problema 

Na dinamica do dia a dia de uma pizzaria, voce resolveu realizar 
um programa em linguagem C para que em cada dia da semana 
fosse ofertado um desconto aos seus clientes. Seria mais o menos 
assim: na segunda-feira, o desconto seria de 30% no valor da 
pizza; na terga, 40%; na quarta, a pizza e em dobro; na quinta, 
20% de desconto; na sexta, 10%; no sabado nao havera desconto; 
e no domingo, ganha-se o refrigerante. Existem varias formas de 



criar esse programa em linguagem C, certo? Qual maneira voce 
escolheria par criar esse programa? 


Resolugao da situagao-problema 

Para resolver o caso dos descontos da pizzaria, veja abaixo 
uma das opgoes que voce pode adotar. E claro que existem outras 
formas de chegar no mesmo resultado e ate mesmo com uma 
melhor otimizagao. 

1. #include <stdio.h> 



16 . { 


e dia de refri gratis\n"); 
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21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 


printf ("Segunda o desconto 


no valor da pizza\n"); 




40 por cento 


printf ("Terca o desconto sera de 30 por cento 
no valor da pizza\n"); 




valor da 


printf ("Quarta e dia de pizza em dobro \n"); 

printf ("Quinta o desconto sera de 20 por cento 

printf ("Sexta o desconto sera de 10 por cento no 


printf ("Sabado nao 

default : 

printf ("\n 0 valor 
nenhum dia da semana\n"); 


tem desconto\n"); 


digitado nao corresponde a 





getch() ; 


Pois bem, agora e sua vez de treinar um pouco. Boa sorte e 
otimo estudo. 


Faqa valer a pena 

1. Podemos dizer que o comando "else" e uma forma de negar o que foi 
colocado em uma situagao do comando "if". Sendo assim, "else" e o caso 
contrario do comando "if". 

Funciona da seguinte forma: 

if <(condig4o)> 


Assinale a alternativa que melhor se compoe a contextualizagao acima: 

a) Para cada "else" e necessario um "if" anterior, no entanto, nem todos os 
"ifs" precisam de um "else". 

b) Para cada "else" e necessario um "if" anterior, sendo assim, todos os "ifs" 
precisam de um "else". 

c) Varios "ifs" precisam de um unico "else" dentro de uma condigao. 




d) Para cada "if" e necessario um "else" para completar uma condigao. 

e) Podemos dizer que o comando "else" e a afirmagao de um comando "if". 

2 . A estrutura condicional encadeada, tambem e conhecida como ifs 
aninhados, segundo Schildt (1997), e um comando if que e o objeto de 
outros if e else. Em resumo, um comando else sempre estara ligado ao 
comando if de seu nivel de aninhamento. 

Assinale a alternativa que corresponde a sintaxe da estrutura 
condicional encadeada: 

a) if (condigao) comando; 

if (condigao) comando; 

else(condigao) comando; 
else comando; 

b) if (condigao) comando; 

if (condigao) comando; 

else(condigao) comando; 
else comando; 

c) if (condigao) comando; 

if (condigao) comando; 

d) else (condigao) comando; 

if (condigao) comando; 

else(condigao) comando; 


e) if (condigao) comando; 
else 

else (condigao) comando; 

else(condigao) comando; 
else comando; 


3 . A Estrutura Condicional de Selegao de Casos, “switch-case", segundo 
Schildt (1997, p. 35) "testa sucessivamente o valor de uma expressao contra 
uma lista de constantes inteiras ou de caractere", ou seja, quando os valores 
sao avaliados o comando e executado. 
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Levando em consideragao a estrutura condicional de selegao utilizando 
casos, qual a principal fungao dos comandos default e break ? Assinale a 
alternativa correta: 

a) O comando default e executado quando nenhum dos valores e executado, 
porem, nao e necessariamente obrigatorio, ja o comando break determina o 
fim de uma das opgoes de comando. 

b) O comando default e executado quando nenhum dos valores e executado, 
ja o comando break determina o inicio de uma das opgoes de comando. 

c) O comando default e executado para iniciar um conjunto de comandos, 
ja o comando break determina o fim de uma das opgoes de comando. 

d) O comando default e executado no inicio das condigoes de valores, ja o 
comando break determina o inicio de uma das opgoes de comando. 

e) O comando defaulte executado quando nenhum dos valores e executado, 
ja o comando break determina o fim de uma das opgoes de comando. 
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Segao 3.2 


Estruturas de repetigao condicional 
Dialogo aberto 

Caro aluno, chegamos a mais um desafio do nosso curso, em 
que voce tera a oportunidade de estudar as estruturas de repetigao 
condicional While e Do/While, e seus comparativos e aplicagoes. 

Assim como as estruturas decisao, as estruturas de repetigao 
tern a fungao de otimizar as solugoes de problemas. Imaginemos 
que voce decidiu distribuir cinco livros de computagao ao final 
de um evento; a estrutura de repetigao, por exemplo, ficaria 
assim: enquanto o numero de pessoas for menor que cinco, voce 
entregara um livro, depois a distribuigao sera encerrada. Veja que 
a expressao "enquanto" foi utilizada no inicio da nossa frase. Facil! 
Vamos criar uma outra situagao: no final do evento, voce ira distribuir 
cinco livros de computagao para os primeiros que chegarem com a 
solugao de um problema proposto. Veja que varias pessoas terao a 
oportunidade de resgatar o livro, porem, a quantidade de livros ficou 
condicionada ao final. Tanto a primeira situagao como a segunda 
estao condicionadas a estrutura de repetigao, mas uma realiza o 
teste no inicio e a outro no final. 

Pois bem, agora voce devera auxiliar o seu atual funcionario 
(ex-estagiario) a criar um programa em linguagem C para ajudar a 
instituigao de ensino para a qual voces prestam servigo. Foi solicitada 
a elaboragao de um programa que receba as notas de um semestre, 
de uma determinada disciplina. O professor podera realizar quantas 
avaliagoes achar necessario para a composigao da nota do aluno e, 
por fim, devera apresentar a media final deste aluno. 

Pense nas solugoes e execute o codigo em um compilador de 
linguagem C. Apresente o codigo livre de erros em um documento 
de texto. Nesse caso especifico, qual a melhor solugao: usar um 
teste de repetigao no inicio ou no final? Faga o teste e otimize ao 
maximo as posslveis solugoes para o problema. 

Boa sorte e uma otima aula! 


Nao pode faltar 


Apos trabalhar as estruturas condicionais, chegou o momento 
de encarar o desafio de estudar as estruturas de repetigao. Segundo 
Manzano (2013), para a solugao de um problema, e possivel utilizar a 
instrugao "if" para tomada de decisao e para criar desvios dentro de 
um programa para uma condigao verdadeira ou falsa. Seguindo essa 
premissa, vamos iniciar nossos estudos com as repetigoes com teste 
no ini'cio - while. E preciso estar ciente que algo sera repetidamente 
executado enquanto uma condigao verdadeira for verificada, somente 
apos a sua negativa essa condigao sera interrompida. 

Segundo Soffner (2013 p. 64), o programa "nao executaranenhuma 
repetigao (e as agoes que ali dentro estiverem programadas) sem 
antes testar uma condigao". Na realizagao dessa condigao, vamos 
fazer uso do comando iterativo "while", que significa "enquanto" em 
portugues. Veja na Figura 3.4 a forma simplificada do fluxograma do 
comando while direcionado para o teste no infcio. 

Figura 3.4 | Fluxograma do comando while 



Fonte: elaborada peloautor. 

Como o programa sera elaborado em linguagem C, veja a seguir 
a sintaxe com a repetigao com teste no ini'cio: 

while 

(<condi5ao>) 









Em alguns casos, quando utilizamos urn teste no inicio, pode 
ocorrer o famoso loop (lago) infinito (quando um processo e 
executado repetidamente). Para que isso nao acontega, voce podera 
utilizar os seguintes recursos: 

• Contador - e utilizado para controlar as repetigoes, quando 
sao determinadas. 

• Incremento e decremento - trabalham o numero do 
contador, seja aumentando ou diminuindo. 

• Acumulador - segundo Soffner (2013), ira somar as entradas 
de dados de cada iteragao da repetigao, gerando um 
somatorio a ser utilizado quando da saida da repetigao. 

• Condigao de parada - utilizada para determinar o momento 
de parar quando nao se tern um valor exato desta repetigao. 

<3^ Reflita 

Perceba que, quando aplicamos um lago, varias instrugoes podem 
ser aplicadas, ate mesmo um lago dentro de outro lago. Que nome 
damos a esse lago? Lembre-se tambem que podem ocorrer os lagos 
infinitos, ou seja, as condigoes s§o sempre verdadeiras. 


Veja no exemplo abaixo uma aplicagao do comando while em um 
teste no inicio, que devera mostrar a palavra "PROGRAMA" dez vezes: 


iso 






print f ("PROGRAMA 




dar sequencia no programa 


sys tem ("PAUSE"); 


O proximo exemplo e para checar se um numero esta entre um 
numero escolhido e outro. 

#include <stdio.h> 




char PARAR; 


scant ("%d", &NUM); 

while ((getcharO != '\n') && (!EOF)); // getcharO) != '\n' 




// EOF 4 um valor 

especial, para garantir que ele nao continue tentando ler quando 
chegar ao final do arquivo. 

if (M)M >“ IQ && MTiM <“ 50) 
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priBtfC'Q 


e SOAn"); 


else 


50.\n"); 


Vale ressaltar que a instrugao while ((getcharO ! = 
'\n' ) && (! EOF) ) esta sendo apresentada, sendo o 

operador relacional diferente de (!=). 

Agora, vamos aplicar as repetigoes com testes no final [do-while), 
Segundo Schildt (1997), o lago "do-while" analisa a condigao 
ao final do lago, ou seja, os comandos sao executados antes 
do teste de condigao. Nesse caso especlfico, o usuario tem a 
possibilidade de digitar novamente uma nova informagao. 


Pesquise mais 

O comando do-while pode ter varias aplicagoes. Veja o video no 
youtube 'feito de aluno para aluno' sobre esse tema: 

DE ALUNO PARA ALUNO. Programar em C - Como Utilizar "do 
while" - Aula 13. 24 out. 2012. Disponivel em: <https://www. 
youtube.com/watch?v=bjMDlQSVV-s>. Acesso em: 26 jul. 2018. 


Vamos ao fluxograma utilizando o teste de repetigao no final: 
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Figura 3.5 | Fluxograma com teste de repetigao no final 



Veja como fica a sintaxe para realizagao da repetigao com 
teste no final: 


while (condiggo); 

O exemplo abaixo realiza um programa que calcula a metragem 
quadrada de um terreno, usando o teste no final para criar a 
opgao de digitar novos valores sem sair do programa: 


♦include <stdio.,h> 
mainf) { 

float metrageml,metragem2, result ado; 
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metrageml = 0; 
metragemZ 
resultado - # 


printf ("C HCM# DE MESROS QOADRAD 

O S"); 

scanf ("%f",&metrageml); 

printf("\n Digite a segunda metragem do terrene! \n"); 

scanf ("%f", Smetragem2) ; 

resultado = (metrageml * metragem2); 

printf("\n \n D ferreno tem = %.2f M2 \n",resultado); 

scanf ("%d", &resp); 

}while (resp==l); 


e 


Exemplificando 


Segundo Soffner (2013), quando aplicado o comando do-while, as 
agoes poderao ser executadas pelo menos uma vez antes do teste 
conditional. Nesse caso, e possivel ter uma sequencia de repetigao 
de processos, sendo assim, e possivel ter varias opgoes para a solugao 


► 
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de um problema em um programa. No exemplo abaixo, voce tera a 
opgao de calcular a forga digitando a massa e aceleragao e podera, 
tambem, calcular a area e o pertmetro de um cfrculo, digitando o raio. 

♦include <stdio.h> 


♦include <stdlib.h> 


char material [60]; 




do 


printf("\t\t\n OPCOES DE CALCULOS 

printf("\n 0. SAIR DO MENU \n"); 
printf( M \n 1. CALCULAR A FORCA \n"); 
printf("\n 2. CALCULAR , AREA E 
PERIMETRO DO CIRCULO \n"); 

printf("\n 3. RETORNAR AO MENU \n"); 
printf("\n Opcao: "); 
scant("%d"/ sopcao); 
switch( opcao ) 
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printf ("SAIR...\ 


printf ("\n Digite a 

massa do objeto: "); 

scanf ( M %f w , &m); 

printf ("\n Digite a aceleracao: "); 
scanf("%f", &a); 
n= (m*a) ; 

printf("\n 0 calculo da forca e: %.2f 


printf ("Digite o raio: 


scanf ("%f", &raio); 
pi = 3.141592; 
area = pi*(raio * raio); 
perimetro =2.0 * pi * raio; 
printf(" \n Raio: %.2f \n", raio); 
printf(" \n Area: %.2f \n", area); 
printf(" \n Perimetro: %.2f \n". 


perimetro); 
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Para dar continuidade aos nossos estudos, vamos considerar um 
problema utilizando conjectura de Collatz: tomando um numero 
natural "n", se n for par, sera dividido por 2; se n for impar, sera 
multiplicado por 3 e ao resultado sera somado 1. Repete-se o 
processo indefinidamente. A Conjectura de Collatz estabelece 
que, com essas duas regras simples, todos os numeros naturais 
chegam ate 1 (e a partir dal o lago 14,2,1,4,2,1,4,2,1... se repete 
indefinidamente). Matematicamente, as regras sao: 

(n) = n/2 sene par 
(n) = 3n + In se n e impar 

Vamos, entao, fazer um programa que calcula todos os numeros 
da sequencia de Collatz para uma entrada qualquer. A sequencia 
de comandos e: 

• Entrar com um numero inteiro positivo superior a 1. 

• Se o numero for par, dividir por dois, 

• Se o numero for impar, multiplicar por tres e somar 1 

• Pela conjectura de Collatz, a sequencia sempre termina em 
1, como ja foi explanado. 

Solicitar o numero cuja sequencia de Colatz sera calculada. 

Pois bem, agora veja a sua execugao em linguagem C: 
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printf ("\n\nDIGITE UM NUMERO PARA 0 PROBLEMA DE L. 
COLLATZ:\n"); 


while (num>l) 

{ if (num%2==0) 


Assimile 

Algumas variaveis podem sofrer alteragoes baseadas nos seus valores 
anteriores. Para facilitar, voce pode utilizar o que chamamos de 
atribuigao composta, que indica qual operagao sera realizada. Nesse 
caso, coloca-se o operador a esquerda do sinal de atribuigao. Ex: 
y*=x+ 1, que tem o mesmo efeito quey=y*(x+l), neste caso evitando 
colocar a variavel a direita da atribuigao. 
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Na sequencia dos nossos estudos, vamos trabalhar algumas 
aplicagoes das estruturas de repetigao condicional, realizando 
um programa que Simula uma conta bancaria (tela de opgoes 
das transagoes), adaptado do livro do Soffner (2013). Ele 
escreve um programa que repete uma entrada de dados ate 
que determinada condigao de salda seja atingida e, em seguida, 
acumule os valores digitados. 



; repetigao 159 


Observe que foi utilizado o lago do-while para implementar o 
menu do programa, em que sua fungao desejada e executada 
pelo menos uma vez dentro do lago, isto e, foi aplicada uma 
estrutura de repetigao usando comparative. 

Pois bem, chegamos ao final de mais segao do nosso livro, agora 
e o momento de aplicar o conhecimento adquirido. Sucesso e 
otimos estudos! 



Sem medo de errar 


Chegou o momento de resolver o problema solicitado pela 
instituigao de ensino, para a qual voce devera criar um programa 
em linguagem C que calcule a media de um aluno de acordo 
com as avaligoes realizadas. 

Para resolver essa situagao, e sugerida uma das posslveis solugoes: 

• Criar uma variavel para entrada das notas. 

• Criar uma condigao de entrada das notas, ate que um 
comando de salda seja executado. 

• Apos o langamento das notas, digitar uma letra para sair e 
calcular a media do aluno. 

finclude <stdlib.h> 

#include <string.h> 


char letra; 


float media; 




do 






fflush(stdin); 


avalia; 




\n"); 


%f. \n", media); 


Realize outros testes e crie situagoes para a solugao desse problema. 


Avan^ando na pratica 

Valor nutricional do sorvete 

Descrigao da situagao-problema 

Muitos gostam de sorvete! Acred itamos que a maioria das pessoas 
apreciam um bom sorvete, porem, nao tern o conhecimento 
do seu valor nutricional. Para resolver tal situagao, voce foi 
contratado por uma sorveteria para elaborar um programa 
em que os clientes consigam ver os valores nutricionais de 
cada sorvete que gostariam de consumir. Para solucionar esse 
problema, existe somente uma forma de programagao ou ha 
diversas formas permitidas? 


162 


Resolugao da situagao-problema 

Para resolver essa situagao, vamos trabalhar a estrutura de 
repetigao com teste no final, porem, voce devera analisar 


o programa sugerido e aperfeigoar com uma pesquisa das 
informagoes nutricionais de cada sorvete, e ate mesmo melhorar 
as rotinas do programa. 






priMsf ("\n\n INFORMACAO NUTRICIONAL DQ 


SCRVK'J F,\n\r.") ; 


printf ("\n\n Digits urn burnero que corresponds 


ao saber desejado\n\n">; 


prifctef ("\t(l)..,flocas\n''); 
printf ("\t(2)...morango\n”); 


priMSJE ("\t(3)...leite condensado\n\n"); 


} while ((i<l) 11 (i>3)); 


printf ("YtYtVOce escolheu flocosAn"); 


break; 


printf ("YtYtVace escolheu 


morangoAn"); 


printf ("\t\tVoce escolheu leite 




return (0); 


Lembre-se, o treinamento deixara voce craque na programagao. 


Fa?a valer a pena 

1. O comando while executa a rotina de um programa enquanto uma 
sintaxe do programa for correta. Neste caso, podemos afirmar que: 

I - O programa nao executara nenhuma repetigao (e as agoes que ali dentro 
estiverem programadas) sem antes testar uma condigao. 

II - Em alguns casos, quando utilizamos teste no inicio, pode ocorrer o 
famoso loop infinito. 

III - Geralmente usamos o comando while quando nao sabemos quantas 
vezes o lago da condigao deve ser repetido. 

Assinale a alternativa correta de acordo com as afirmagoes acima: 

a) Somente a afirmagao I esta correta. 

b) As afirmagoes I e II estao corretas. 

c) Somente a afirmagao II esta correta. 

d) As afirmagoes I, II e III estao corretas. 

e) Somente a afirmagao III esta correta. 
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2 . Levando em consideragao que precisamos estar atentos para que nao 
ocorra um loop infinito, analise as afirmagoes abaixo: 

I. Contador - e utilizado para controlar as repetigoes, quando sao determinadas. 

II. Incremento e decremento - trabalham o numero do contador, seja 
aumentando ou diminuindo. 

W.Acumulador - segundo Soffner (2013), ira somar as entradas de dados de 
cada iteragao da repetigao, gerando um somatario a ser utilizado quando 
da saida da repetigao. 

IV. Condigao de parada - utilizada para determinar o momenta de parar 
quando nao se tern um valor exato desta repetigao. 

De acordo com as afirmagoes apresentadas, assinale a alternativa correta: 

a) Somente a afirmagao I esta correta; 

b) As afirmagoes I, III e IV estao corretas; 

c) As afirmagoes II e III estao corretas; 

d) Somente a afirmagao IV esta correta; 

e) As afirmagoes I, II, III e IV estao corretas. 


3 . Segundo Soffner (2013), quando aplicado o comando do/while as agoes 
poderao ser executadas pelo menos uma vez antes do teste condicional. Nesse 
caso, e possivel ter uma sequencia de repetigao de processos, sendo assim, e 
possivel ter varias opgoes para a solugao de um problema em um programa. 
Analise o programa abaixo, que realiza a soma dos numeros positivos 
usando repetigao com teste no final, e complete as partes que estao 
faltando no programa. 

#include<s tdio. h> 




! repetigao 16S 


iile( . 


printf ("A 


eh %d\n", soma); 


Assinale a alternativa que completa o programa acima 

a) "do”, "if", "n >= 0" 

b) "if", "n=", "n=0" 

c) "if", "else", "n >= 0” 

d) "if", "else", "n <= 0" 

e) "do", "if", "n = 0" 


Segao 3.3 


Estruturas de repetigao determimsticas 
Dialogoaberto 

Muito bem! Chegamos ao final de mais uma unidade. Nesta segao, 
voce tera a oportunidade de estudar a estrutura de repetigao usando 
"for" (para), o historico e as aplicagoes da repetigao deterministica, 
assim como o comparativo com estruturas condicionais. 

Pense na seguinte situagao: uma grande empresa no ramo de 
tecnologia langa um novo produto e, para popularizar esse produto, 
resolve premiar os dez primeiros clientes que se interessarem por 
ele, ou seja, para os clientes de um ate dez, essa agao sera executada 
um a um, ate o ultimo cliente. Bem tranquilo, certo? 

Voce e o seu funcionario (ex-estagiario) receberam uma 
nova missao da instituigao de ensino a qual prestam servigos. 
Eles solicitaram um programa em linguagem C para transformar 
o sobrenome digitado dos alunos em letras maiusculas, assim, 
caso uma pessoa digite o sobrenome do aluno em letras 
minusculas, o programa transformara automaticamente em 
maiusculas. Apos a criagao do programa, entregue o codigo no 
formato TXT para documentagao. 

E agora? Qual fungao em linguagem C devemos usar para 
converter maiusculas em minusculas e vice-versa? Caro aluno, sao 
tantas as possibilidades de aplicagao de estrutura de repetigao que 
nao podemos deixar passar esse novo desafio. Entao, vamos busca- 
lo? Pratique bastante, e boa sorte! 


Nao pode faltar 

Chegou o momento de avangar em nossos estudos. Nesta 
segao, iremos aprender como a estrutura de repetigao usando "for", 
os historicos e aplicagoes de estruturas de repetigao deterministicas 
e os comparativos com estruturas condicionais serao aplicados 
dentro da Linguagem de programagao. 


Para tal, vamos dar infcio falando da repetigao com variaveis de 
controle, ou seja, como aplicaremos o lago "for. Esse comando, 
que em portugues significa "para", segundo Mizrahi (2008), e 
geralmente usado para repetir uma informagao por um numero fixo 
de vezes, isto e, podemos determinar quantas vezes acontecera a 
repetigao. Veja na Figura 3.6 como e representada a estrutura de 
repetigao usando o comando “for". 

Figura 3.6 | Fluxograma de repetigao com variaveis de controle. 



A sintaxe usando a linguagem de programagao em C fica da 
seguinte forma: 

for(inicializacao; condigao final; 


Na aplicagao do comando "for", voce encontra tres expressoes 
separadas por ponto e vfrgula. Veja abaixo o que significa cada uma delas: 

• lnicializagao\ neste momento, coloca-se a instrugao de 
atribuigao. A inicializagao e executada uma unica vez antes 
de comegar o [ago. 

• Condigao final: realiza um teste que determina se a condigao 
e verdadeira ou falsa; se for verdadeira, permanece no lago e, 
se for falsa, encerra o lago e passa para a proxima instrugao. 







Incremento : parte das nossas explicates anteriores, em 
que e possfvel incrementar uma repetigao de acordo com 
um contador especlfico, lembrando que o incremento e 
executado depois dos comandos. 


Assimile 

Para assimilar, vamos usar o comando iterativo "for" em varias situagoes, 
podendo-se citar: 

(I) Realizar testes em mais de uma variavel: 
for (i=l, x=Q; (i + x) < 10; i++, x++); 

(II) Utilizar o comando "for' para representagoes de caracteres, por 
exemplo: 

for(ch=’d'; ch <'m', ch++). 


Para facilitar ainda mais, veja a seguinte representagao: 


for(x = 10,y = 0; x >= 0, y <= 10; x-,y++) 


Na primeira expressao, “x” 
tem o seu valor iniciado em 
“10" e “y" iniciado em “0". 

Na segunda expressao, o 
lago se repetira enquanto x 
for maior ou igual a zero e 
enquanto y for menor ou igual 
a 10”. 

Ao final da execugao dos 
comandos do lago de 
repetigao, x sera 
decrementado de 1 e y sera 
incrementado em 1. 



Agora, vamos aplicar essa representagao em um programa que 
mostra uma sequencia de numeros, em que x vai de 10 a 0 e y vai 
de 0 a 10. 
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#include <stdio.l 


2. int main() 

3. { 

4. int x,y; 

5. for(x = 10,y = 0; x >= 0, y <= 10; x—,y++) 

6. { 

7. printf ("x=%2d, y=%2d\n",x,y); 


Para o nosso proximo programa em linguagem C, iremos criar uma 
contagem regressiva de urn numero qualquer, digitado pelo usuario: 
Vejamos: 

1. finclude <stdio.h> 

2. int main(void) 

3. { 

4. int contador; 

5. printf ("\nDigite um numero para contagem 

6. regressiva\n\n") ; 

7. scanf("%d", Scontador); 

8. for (contador; contador >= 1; contador—) 

9. { 

10. printf("%d ", contador); 


12. getch(); 

13. return (0); 

14. } 
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jd=| Exemplificando 

Voce pode usar o comando "break" dentro de um lago "for" para uma 
determinada condigao, forgando, assim, o termino do [ago. Veja o 
exempio abaixo: 

♦include <stdio.h> 


for ( w = 1; w <= 15; »++ ) 

if ( w «« 8 ) 



Agora, vamos trabalhar algumas aplicagoes utilizando vetores. 
Segundo Manzano (2010), vetor [array) e um tipo especial de 
variavel, capaz de armazenar diversos valores "ao mesmo tempo", 
usando um mesmo enderego na memoria. Por armazenar diversos 
valores, tambem e chamado de variavel composta, ou, ainda, de 
estrutura matricial de dados. Veja a sintaxe abaixo para utilizagao de 
vetores homogeneos: 
tipo variavel [n] 
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Na sintaxe acima, '[n]* representa a quantidade de colunas ou linhas. 
Vamos ao nosso exemplo, que armazena valores em um vetor: 




<stdio.h> 


5. prfwfcf("Entre 


printf("0 valor digitado 


[0] *2); 


Que tal mesclar o comando “for" com “while"? O programa 
abaixo encontra a primeira posigao para um determinado numero 
inserido pelo usuario. 

Vejamos entao como fica a programagao: 

1. finclude <stdio.h> 


2. int itiainf) 


7. int vetor[10]; 
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11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 


//Preenche 


for(i=0;i<10;i++) 

{ 

printf ("\nEntre com o numero para a posicao %02d: 

scanf("%d", &vetor[i]); 

//identifica a posicao do numero lido no vetor de 
entrada 

while (vetor [posicao] != numero) 

posicao++; 

// Imprime vetor 
for(i=0;i<10;i++) 

{ 

printf("%03d ", vetor[i]); 

// Imprime espagos ate) a posigao do numero, e em 
seguida urn sob o numero 

for (i=0;i<posicao;i++) 





Segundo Damas (2016), uma instrugao continue dentro de um 
(ago possibilita que a execugao de comandos corrente seja terminada, 
passando a proxima iteragao do [ago, ou seja, quando usamos o 
continue dentro de um (ago, passa o (ago para a proxima iteragao. 

Vejamos, agora, um programa que percorrera os numeros de 1 
a 30 e que, neste percurso, ira testar se foi digitado aigum numero 
fmpar, caso seja impar o programa continua o teste ate o fim do (ago. 


3. { 


13 . 



Figura 3.7 | Execugao do lago com comando continue 



Perceba que os valores apresentados foram os numeros de 2 a 
28, ou seja, todos os numeros pares. 


<3^ Reflita 

Segundo Damas (2016), a instrugao continue podera apenas ser 
utilizada dentro de lagos. No entanto, o comando break pode ser 
utilizado em lagos ou nas instrugoes utilizando switch. Existem outras 
formas de continuar uma instrugao dentro do (ago? 


Dando sequencia aos nossos estudos, vamos entender como 
sao aplicadas as matrizes. "Matrizes sao arranjos de duas ou 
mais dimensoes. Assim como nos vetores, todos os elementos 
de uma matriz sao do mesmo tipo, armazenando informagoes 
semanticamente semelhantes" (EDELWEISS, 2014, p.196). 

Veja como fica a sintaxe de matrizes: 

tipo variavel [M][N] 

M representa a quantidade de linhas e N a quantidade de colunas. 

Importante lembrar que: 

• Em qualquer variavel composta, o indice comega por 
zero, entao, em uma matriz, o primeiro espago para 
armazenamento e sempre (0,0), ou seja, indice 0 tanto para 
linha como para coluna. 








• Nao e obrigatorio que todas as posigoes sejam ocupadas, 
sendo possi'vel declarar uma matriz com 10 linhas (ou 
colunas) e usar somente uma. 

Veja no programa abaixo uma matriz 3x3, em que os valores sao 
langados de acordo com a linha e coluna, e a mesma e montada no 
formato da matriz. Veja o resultado da programagao na Figura 3.8. 



l-Q;coluna<3;coluna++) 




:iz[U»ha] [c 




21 . 


22 . 


23. system ("pause"); 



a? Pesquise mais 

O video sugerido traz uma dinamica muito interessante na aplicagao 
de vetores e matrizes. Realizado de "aiuno para aiuno", apresenta uma 
revisao bem minuciosa da programagao em linguagem C: 

DE ALUNO PARA ALUNO. Programar em C - Revisao Vetores/Matrizes 
- Aula 27. 21 nov. 2012. Disponivel em: <https://www.youtube.com/ 
watch?v=7oA8SBAOOAo>. Acesso em: 26 jul. 2018. 


Para encerrar a segao, vamos trabalhar um classico da 
programagao, o quadrado magico. Ele tern varios elementos que 
utilizam as estruturas de decisao e repetigao. O Quadrado Magico 
e caracterizado por uma tabela quadrada em que a soma de cada 
coluna, de cada linha e das duas diagonals sao iguais. 
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Uma das possiveis solugoes para o problema do quadrado 
magico para quadrados de ordem nxn, quando n e impar, e: 

1. finclude <stdio.h> 

2. finclude <stdlib.h> 

3. finclude <ctype.h> 

4. int main() 


10 

11 

12 

13 


int Matriz [31] [31], i, j, ordem=0, quadrado _ da _ ordem=0, 
linha=0, coluna=0, soma=0; 

printf ("Qual a ordem do quadrado magico? (deve 
ser urn numero impar positivo) \n"); 
scanf ("%d", Sordem); 

//encerra o programa se a ordem for par (pois so 
funciona para numeros impares) 
if (ordem%2==0 11 ordem <=0) 


15 

16 

17 

18 

19 

20 

21 

22 


printf ("Tern que ser numero impar positivo \n"); 
return (0); 

quadrado _ da _ordem = ordem * ordem; 
printf("Quantidade de numero no Quadrado Magico: 
%d\n", quadrado _ da _ ordem); 

//calculo da posicao inicial (onde vai o numero "1"). 
// Quando a ordem e diferente de 1, sera sempre na 
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23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 

38 

39 

40 

42 

43 

45 

46 


penultima coluna 


ultima linha. 


if (ordem == 1) 


coluna = 0; 


{ 

linha = ((ordem+l)/2) - 1; 
coluna = ordem - 1; 

//Loop de loop para zerar a Matriz 
for (i=0; icordem; i++) 

for (j=0; jcordem; j++) 

{ 

Matriz [i][j] = 0; 


//Preenchendo a Matriz com os valores do Quadrado 
Magico 

for(i=l; i<=quadrado _ da _ ordem; i++) 

Matriz [linha] [coluna] = i; 





47 

48 

49 

50 

51 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 

64 

65 

66 

67 

68 

69 

70 


ultima coluna, voltamos 


a coluna "0", do contrario, vamos uma coluna a frente. 

if (coluna == ordem - 1) { coluna = 0; } else { 
coluna++; } 

// se estamos na primeira linha, vamos a ultima 
coluna (ordem-1), do contrario, vamos uma linha atras 
if (linha == 0) { linha = ordem - 1; } else { 


//Se a proxima posigao ja estaj ocupada (e 
diferente de "0"), devemos ocupar a posicao 

//do lado esquerdo da ultima posicao preenchida. 
//Caso contrario, devemos preencher a posigao 

//da ultima posigao preenchida. 
if (Matriz[linha] [coluna] != 0) 

{ 

if (coluna == 0) { coluna = ordem - 2; } else 
{ coluna = coluna - 2; } 

if (linha == ordem - 1) { linha = 0; } else { 

linha++; } 





//Loop de loop pa; 
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75 

76 

77 


79 


82 




f*c (j=0; j<ordem; j++) 


printf ("%03d ", Matri*[i] [j]); 


printf ("\n"); 


//Loop para calcular a soma de linhas, colunas e da 
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diagonal principal do Quadrado magico. 


85. { 




printf ("A soma de cada linha, de cada 


diagonal principal e: %d", soma); 


Excelente! Chegamos ao final desta segao. Procure praticar e 
testar os programas aqui apresentados. Lembre-se, sempre existe uma 
forma diferente para resolver problemas computacionais. Sucesso! 





Sem medo de errar 


Acreditamos que voce ja esteja preparado para solucionar 
o desafio dado pela instituigao de ensino em que voce e seu 
funcionario prestam servigos. Lembrando que foi solicitado 
um programa em linguagem C para transformar o sobrenome 
digitado dos alunos em letras maiusculas e, se o usuario digitar o 
sobrenome do aluno em minusculas, o programa as transforrmara 
automaticamente em maiusculas. 

Para resolver essa questao, e importante que voce esteja atento 
as seguintes condigoes antes de iniciar a programagao: 

Utilizar a biblioteca ctype.h dentro da linguagem C, que ira 
proporcionaro uso defungoes e macros para trabalharcom caracteres. 

No nosso desafio, especificamente, podemos utilizar a fungao 
"toupper", que converte os caracteres minusculos em maiusculos. 

Agora sim, vamos a programagao: 

1. #include <stdio,h> 

2. finclude <stdlib.b> 

3. finclude < ctype.h> 

§*■ | 

6. char nome[30|; 

8. printf("Digite o sobrenome do aluno ou aluna:\n"); 

9. gets (nome) ; 

11. nome [i] = toupper (nome [1]); 

12. printf("\n\nSobrenome convertido: %s\n\n",nome); 






Facil! Agora tente fazer o contrario, utilizando a fungao "tolower", 
que converte os caracteres maiusculos em minusculos. 

Boa sorte e otimos estudos. 


Avancando na pratica 


Formatar CPF 


Descrigao da situagao-problema 

Voce foi contratado por uma empresa de comunicagao para 
resolver um problema na digitagao dos CPFs dos clientes. A questao 
e que, quando o usuario digita o CPF do cliente com pontos e trago, 
a indexagao e busca sao dificultadas, ou seja, pode acontecer um 
erro de autenticidade. Para resolver esse impasse, voce devera 
desenvolver um programa para padronizar o formato do CPF, 
eliminando os pontos e tragos digitados pelos usuarios. E agora, 
como resolver essa situagao? 

Resolugao da situagao-problema 

Para resolver essa situagao, voce podera usar vetores com 
lagos de repetigoes para eliminar os pontos e trago e o comando 
"continue” dentro da estrutura de repetigao. Veja no codigo uma das 
possiveis solugoes: 

1. #include <stdio.h> 

2. #include <stdlib.h> 

3. lot main(int argc, char *argv[]) { 

4. char cpfl[14]; 

'5. char cpf2[ll]; 




9. scanf ("%s",cpfl); 



f5»(i=0;i<14;i++){ 


11. if(cpfillj' <■='.' II cpfl[i]»='- , ){ 


12 

13 

14 

15 

16 
17 
IS 

19 

20 


else{ 

cpf 2 [n] = cpflli); 


is",cpf2); 


Muito bem, agora e com voce! Modifique e tente otimizar ao 
maximo os seus programas. 


Fa?a valer a pena 

1. Segundo Manzano (2013), podemos dizer que o programa abaixo executa 
as seguintes instrugoes: 

I- Inicia o contador de indice, variavel I, como 0 (zero), em um contador ate 5. 

II- Le os cinco valores, um a um. 

III- Verificar se o elemento e par; se sim, efetuar a soma dos elementos. 
Apresentar o total de todos os elementos pares da matriz. 
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print f("\nSoi 




printf("Informe um valor para o elemento nr. %2d: ", I); 
scant ("%d", SA[I]); 


if (A[I] % 2 != 0) 

SOMA += A [I]; 

printf("\nA soma dos elementos equivale a: %4d\n\n", SOMA); 


Apos a analise do codigo, selecione a alternativa correta: 

a) Somente a afirmagao I esta correta. 

b) As afirmagoes I e II estao corretas. 

c) As afirmagoes I, II e III estao corretas. 

d) Somente a afirmagao II esta correta. 

e) Somente a afirmagao III esta correta. 

2 . Quando trabalhamos com o comando "for", podemos encontrar 
tres expressoes separadas por ponto e virgula. A primeira expressao e a 
Inicializagao, que e executada uma unica vez, antes de comegar o lago. A 
segunda e a condigao final, em que e realizado um teste que determina 
se a condigao e verdadeira ou falsa e, caso seja verdadeira, permanece no 
lago, caso falsa, encerra o lago e passa para a proxima instrugao. A ultima 
expressao e executada depois dos comandos. Qual e o nome dado para 
esta ultima expressao? 

Assinale a alternativa correta: 
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a) Somatorio. 

b) Finalizagao. 

c) Processamento. 

d) Incremento. 

e) Substituigao. 


3 . Analise o codigo do programa abaixo, em que foi utilizada a estrutura de 
repetigao com variavel de controle: 

1. tinclude <stdio.h> 


3- i 


5. for(contador = 1; contador <= 10; contador++) 


printf ("%d 


Analisando o programa acima, qual e a leitura que podemos fazer da linha 5: 

a) Na primeira expressao, "contador" tern o seu valor iniciado em "1". Na 
segunda expressao, "contador" esta condicionado a ser igual a "10". Na 
terceira expressao, "contador" sera realizado o incrementado de 1 para ao 
seu valor. 

b) Na primeira expressao, "contador" tern o seu valor iniciado em "1". Na 
segunda expressao, "contador" esta condicionado a ser menor a "10". Na 
terceira expressao, "contador" sera realizado o incrementado de 1 para ao 
seu valor. 

c) Na primeira expressao, "contador" tern o seu valor iniciado em "1". Na 
segunda expressao, "contador" esta condicionado a ser maior ou igual a 
"10". Na terceira expressao, "contador" sera realizado o decremento de 1 
para ao seu valor. 

d) Na primeira expressao, "contador" tern o seu valor iniciado em "0". Na 
segunda expressao, "contador" esta condicionado a ser menor ou igual a 
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"10". Na terceira expressao, "contador" sera realizado o incrementado de 2 
para ao seu valor. 

e) Na primeira expressao, "contador" tem o seu valor iniciado em "1". Na 
segunda expressao, "contador" esta condicionado a ser menor ou igual a 
"10". Na terceira expressao, "contador" sera realizado o incrementado de 1 
para ao seu valor. 
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Unidade 4 


Fungoes e recursividade 


Convite ao estudo 

Caro estudante, bem-vindo a ultima unidade do livro de 
algoritmos e tecnicas de programagao. Ao longo do livro 
voce teve a oportunidade de conhecer diversas tecnicas 
que possibilitam resolver os mais variados problemas. 
Esse conhecimento pode Ihe abrir muitas oportunidades 
profissionais, uma vez que voce passa a olhar e pensar sobre a 
solugao de um problema de maneira mais estruturada. 

Todos os computadores (e agora os smartphones e tablets) 
precisam de um sistema quefaga o gerenciamento dos recursos, 
o qual e chamado de sistema operacional (SO). Existem tres 
SO que se destacam no mercado, o Android, o Windows e o 
Linux. Segundo Counter (2018), somente o nucleo ( Kernel ) do 
codigo fonte do Linux possui mais de 20 milhoes de linhas de 
comandos, voce consegue imaginar como os programadores 
conseguem manter tudo isso organizado? Como conseguem 
encontrar certas funcionalidades? Certamente nao e 
procurando linha por linha. Tanto o desenvolvimento quanto 
a manutengao de um sistema so e possivel de ser realizado, 
porque as funcionalidades sao divididas em "blocos", que sao 
chamados de fungoes ou procedimentos, assunto central 
desta ultima unidade de estudo, o qual Ihe habilitara a criar 
solugoes computacionais com tais recursos. 

A carreira de desenvolvedor nao se limita a criar 
solugoes comerciais, como sistemas de vendas, sistemas 
de controle de estoques, etc. O universo desse profissional 
e amplo e o que nao falta sao areas com possibilidades 
de atuagao. Voce foi contrato por um laboratorio de 
pesquisa que conta com a atuagao de engenheiros, 
flsicos, quimicos e matematicos os quais trabalham 
pesquisando e desenvolvendo solugoes para empresas 
que os contratam em regime terceirizado. Muitas vezes, as 


solugoes desenvolvidas precisam ser implementadas em 
um software e voce foi o escolhido para essa missao. 

Nesta primeira segao voce aprendera a criar fungoes que 
retornam valores, na segunda segao avangaremos com as 
fungoes que, alem de retornar, tambem recebem valores e, 
por fim, na terceira segao, veremos uma classe especial de 
fungoes, chamadas de recursivas. 

Prontos para mais um universo de conhecimento? Vamos la! 


Segao 4.1 

Procedimentos e fungoes 
Dialogoaberto 

Ola! 

Em uma empresa, quando voce precisa resolver um problema na 
sua folha de pagamento voce se dirige ate o setor financeiro. Quando 
voce vai sair de ferias, voce precisa ir ate o RH para assinar o recibo de 
ferias. Quando voce precisa de um determinado suprimento, o setor 
responsavel o atende. Mas e se nao houvesse essa divisao, como voce 
saberia a quern recorrer em determinada situagao? Seria mais dificil e 
desorganizado, nao acha? Um software deve ser construido seguindo 
o mesmo princlpio de organizagao, cada funcionalidade deve ser 
colocada em um "local" com uma respectiva identificagao, para que 
o requisitante possa encontrar. Uma das tecnicas de programagao 
utilizada para construir programas dessa forma e a construgao de 
fungoes, que voce aprendera nessa segao. 

Voce foi contratado por um laboratorio de pesquisa, que 
presta servigo terceirizado, para atuar juntamente com diversos 
profissionais. Seu primeiro trabalho sera com o nucleo de 
engenheiros civis. Eles receberam uma demanda da construtora 
local para calcular e escolher qual guindaste deve ser usado em 
uma determinada construgao para levantar as colunas de concreto 
armado. Eles possuem tres tipos de guindastes: Gl, G2 e G3. A 
escolha de qual utilizar depende do peso da pega que sera algado 
pelo equipamento, que e calculado pela formula p = VR, onde P 
e o peso da coluna, Veo volume e R e a constante utilizada que 
vale 25kN / m 3 . A regra para escolher o guindaste a ser usado esta 
especificada na Quadro 4.1. 

Quadra 4.11 Regras para escolha do guindaste 


Regra 

Guindaste 

Peso <= 500 kg 

Gl 

500 < Peso <= 1500 Kg 

G2 

Peso > 1500 Kg 

G3 







Como voce podera automatizar o processo, a partir da entrada 
das medidas da coluna (base, largura e altura)? Como o programa 
escolhera e informara qual guindaste devera ser usado? 

Para que voce possa cumprir sua missao, voce aprendera, nesta 
segao, a diferenga entre procedimento e fungao, bem como cria- 
(os e utiliza-los. 

Bons estudos! 


Nao pode faltar 

Ate esse momento voce ja implementou diversos algoritmos na 
linguagem C, nao e mesmo? Nesses programas, mesmo sem ainda 
conhecer formalmente, voce ja utilizou fungoes que fazem parte das 
bibliotecas da linguagem C, como printfO e scanffl. Na verdade, voce 
utilizou uma fungao desde a primeira implementagao, mesmo sem 
conhece-la, pois e uma exigencia da linguagem. Observe o programa 
no Quadro 4.2 que imprime uma mensagem na tela. Veja o comando 
na linha 2, int main(). Esse comando especifica uma fungao que 
chama “main" e que ira devolver para quern a requisitou um valor 
inteiro, nesse caso, zero. Complicado? Calma! Vamos entender 
direito como construir e como funciona esse importante recurso. 

Quadra 4.2 | Programa Hello World 

1 . #ine!ude<stdio.h> 

2 . int main() { 

3. printf("Hello World!"); 

4. return 0; 

a. } 


A ideia de criar programas com blocos de funcionalidades vem 
de uma tecnica de projeto de algoritmos chamada dividir para 
conquistar (MANZANO; MATOS; LOURENQO, 2015). A ideia e 
simples, dado um problema, este deve ser dividido em problemas 
menores, que facilitem a resolugao e organizagao. A tecnica consiste 
em tres passos (Figura 4.1): 

(i) Dividir: quebrar um problema em outros subproblemas 
menores. "Solucionar pequenos problemas, em vez de um grande 

192 U4 - Fungoes e recursividade 


problems, g, do ponto de vista computacional, supostamente mais 
facit" (MANZANO; MATOS; LOURENQO, 2015, p. 102). 

(ii) Conquistar: usar uma sequencia de instrugoes separada, para 
resolver cada subproblema. 

(iii) Combinar: juntar a solugao de cada subproblema para 
alcangar a solugao completa do problema original. 


Figure 4.11 Esquema da tecnica dividir para conquistar 





Agora que foi apresentada a ideia de subdividir urn problema, 
podemos avangar com os conceitos sobre as fungoes. Uma fungao 
e definida como um trecho de codigo escrito para solucionar um 
subproblema (SOFFNER, 2013). Esses blocos sao escritos tanto para 
dividir a complexidade de um problema maior, quanto para evitar a 
repetigao de codigos. Essa tecnica tambem pode ser chamada de 
modularizagao, ou seja, um problema sera resolvido em diferentes 
modulos (MANZANO, 2015). 


Assimile 

A modularizagao e uma tecnica de programagao que permite a divisao 
da solugao de um problema, afim de diminuir a complexidade, tornar 
o codigo mais organizado e evitar a repetigao de codigos. 
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Sintaxe para criar fungoes 

Para criar uma fungao utiliza-se a seguinte sintaxe: 

<tipo de retorno> <nome> (<parametros>) 

{ 

<Comandos da fungao 
<Retorno> (nao obrigatorio) 

} 

Em cada declaragao da fungao alguns parametros sao 
obrigatorios e outros opcionais, veja cada parametro. 

• ctipo de retorno> - Obrigatorio . Esse parametro indica qual 
o tipo de valor a fungao ira retornar. Pode ser um valor inteiro 
[int), decimal ( float ou double), caractere (char), etc. Quando 
a subrotina faz um processamento e nao retorna nenhum 
valor, usa-se o parametro void e, nesse caso, e chamado de 
procedimento (MANZANO, 2015). 

• <nome> - Qbriaatdrio . Parametro que especifica o nome 
que identificara a fungao. E como o nome de uma pessoa, 
para voce convida-la para sair voce precisa "chama-la pelo 
nome". O nome nao pode ter acento, nem caractere especial 
e nem ser nome composto (mesmas regras para nomes de 
variaveis). 

• <parenteses depois do nome> - Obrigatorio . Toda fungao 
ou procedimento, sempre tera o nome acompanhado de 
parenteses. Por exemplo, main(), printfQ, somarQ, etc. 

• <parametros> - Opcional . Veremos na proxima segao. 

• <comandos da fungao - Obrigatorio . So faz sentido criar 
uma fungao se ela tiver um conjunto de comandos para 
realizar. 

• <retorno> - Quando o tipo de retorno for void esse 
parametro nao precisa ser usado, porem, quando nao for void 
e obrigatorio. O valor a ser retornado tern que ser compatfvel 
com o tipo de retorno, senao o problema dara um erro de 
compilagao em algumas linguagens, em outras retornara um 
valor erroneo. Na linguagem C, ira ser retornado um valor de 
acordo com o tipo. 
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Em qual parte do codigo a fungao deve ser programada? 

Afungao main(), que traduzindo significa principal e uma fungao de 
uso obrigatorio em varias linguagens de programagao, por exemplo, 
em C, em Java, em C#, etc. Ela e usada para identificar qual e a rotina 
principal do programa e por onde a execugao deve comegar. 

Na linguagem C, vamos adotar sempre a criagao das fungoes 
(subrotinas) antes da fungao mainO, por uma questao de praticidade 
e convenience. 


j^1 Exemplificando 

Veja no Quadro 4.3 um programa que utiliza uma fungao para calcular 
a soma entre dois numeros e a seguir sua explicagao detalhada. 

Quadro 4.3 | Programa com a fungao somarO- 

1. #include<stdio.h> 

2. int somarf){ 

3. return 2+3; 

4. } 

5 . int main(){ 

6. int resultado = 0; 

7. resultado = somarO; 

8. printf("0 resultado da funcao e = %d",re- 

9. sultado); 

10. return 0; 

1 % 1 


A fungao somarO no Quadro 4.3, inicia-se na linha 2 e termina na 
linha 4 com o fechamento das chaves. Vamos analisar os parametros 
para esse caso. 

<tipo de retorno> - Foi especificado que a fungao ira retornar 
um valor inteiro [int). 

<nome> - somar. 

<comandos da fungao> - Essa fungao foi criada de modo 
a retornar a soma de dois valores, tudo em um unico comando: 
return 2 + 3; vale ressaltar que cada programador criara suas 
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fungoes da maneira que julgar mais adequada. Por exemplo, se os 
comandos tivessem sido escritos na forma: 


1st somar(){ 
int x = 0; 
x = 2 + 3; 
return x; 

} 


A fungao teria o mesmo efeito. Mas veja, da forma que esta 
no Quadro 4.3, escrevemos duas linhas a menos (imagina essa 
diferenga sendo acumulada nas mais de 20 milhoes linhas do 
Linux). Veja que no codigo do Quadro 4.3 foi usado uma variavel 
a menos, o que significa economia de memoria de trabalho e do 
processamento para a alocagao. 


4 ^ Assimile 

Os comandos que serao usados em cada fungao dependem da escolha 
de cada desenvolvedor. Tenha em mente que dado urn problema 
podem haver % 2 ... N maneiras diferentes de resolver, o importante e 
tentar fazer escolhas que otimizem o uso dos recursos computacionais. 


Outra caracteristica da utilizagao de fungoes e que elas "quebram" 
a linearidade de execugao, pois a execugao pode "dar saltos" quando 
uma fungao e invocada (SOFFNER, 2013). Para entender melhor como 
funciona esse mecanismo, vamos criar uma fungao que solicita um 
numero para o usuario, calcula o quadrado desse numero e retorna 
o resultado. Veja no Quadro 4.4 o codigo para essa solugao. Todo 
programa sempre comega pela fungao main(), ou seja, esse programa 
comegara a ser executado na linha 8. Na linha 10 a fungao calcularO 
e chamada, ou seja, a execugao "pula" para a linha 2. Na fungao 
calcularO e solicitado um valor ao usuario (linha 4), armazenado em 
uma variavel (linha 5) e retornado o valor multiplicado por ele mesmo 
(linha 6). Apos retornar o valor, a execugao do programa “volta" para a 
linha 10, pois foi nesse ponto que a fungao foi chamada. O resultado 
da fungao e armazenado na variavel resultado e impresso na linha 11. 
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Quadra 4.4 | Fungao para calcular o quadra de um numero 

1. #include<stdio.h> 

2. float calcular (){ 

3 . float mam; 

4. printf("Digite um numero: "); 

5. scant("%f",&num); 

6. return num*num; 

% I 

8 . ini. main () { 

9. float resultado = 0; 

10. resultado = calcular(); 

11. printf("A potencia do numero digitado = %.2f 

12. ",resultado); 

13. return 0; 


(Q) Reflita 

A utilizagao de fungoes permite que a execugao de um programa "pule" 
entre as linhas, ou seja, que a execugao nao acontega de modo sequencial 
da primeira ate a ultima linha. Essa caracterlstica pode deixar a execugao 
mais lenta? Esses "saltos" podem, em algum momento, causar um erro 
de execugao? Os valores das variaveis podem se perder ou se sobrepor? 


O uso de fungoes com ponteiros na linguagem C 

Voce viu que uma fungao pode retornar um numero inteiro, 
um real e um caractere, mas e um vetor? Sera possfvel retornar? A 
resposta e sim! Para isso devemos utilizar ponteiros (ou apontador 
como alguns programadores o chamam). Nao e possivel criarfungoes 
como int[10] calcularO, onde int[10] quer dizer que a fungao retorna 
um vetor com 10 posigoes. A unica forma de retornar um vetor e 
por meio de um ponteiro (MANZANO, 2015). Lembrando que um 
ponteiro e um tipo especial de variavel, que armazena um enderego 
de memoria, podemos utilizar esse recurso para retornar o enderego 
de um vetor, assim, a fungao que "chamou” tera acesso ao vetor que 
foi calculado dentro da fungao (MANZANO; MATOS; LOURENgO, 
2015). Portanto, a sintaxe dessa fungao ficara da seguinte forma: 
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tipo* nome(){ 

tipo vetor[tamanho]; 
return vetor; 

} 


Veja que ainda havera um tipo primitivo no retorno da fungao, 
mas que estara acompanhado do asterisco, indicando o retorno 
de um ponteiro (enderego). Outra observagao e que basta 
retornar o nome do vetor. 

Para exemplificar o uso desse recurso vamos implementar 
uma fungao, que cria um vetor de dez posigoes e os preenche 
com valores aleatorios, imprime os valores, e posteriormente 
passa esse vetor para "quern" chamar a fungao. Veja no Quadro 
4.5 a implementagao dessa fungao. O programa comega sua 
execugao pela linha 11, na fungao main(). Na linha 12 e criado 
um ponteiro do tipo inteiro, ou seja, este devera apontar para 
um local que tenha numero inteiro. Na linha 13 e criada uma 
variavel para controle do lago de repetigao. Na linha 14 a fungao 
gerarRandomicoO e invocada, nesse momento a execugao 
"pula” para a linha 2, a qual indica que a fungao ira retornar um 
enderego para valores inteiros (//it*). Na linha 3 e criado um vetor 
de numeros inteiros com 10 posigoes e este e estatico (static), 
ou seja, o valor desse vetor nao sera alterado entre diferentes 
chamadas dessa fungao. Na linha 5 e criada uma estrutura de 
repetigao para percorrer as 10 posigoes do vetor. Na linha 6, para 
cada posigao do vetor e gerado um valor aleatorio por meio da 
fungao randO e na linha 7 o valor gerado e impresso para que 
possamos comparar posteriormente. Na linha 9 a fungao retorna 
o vetor, agora preenchido, por meio do comando return r: com 
isso, a execugao volta para a linha 14, armazenando o enderego 
obtido pela fungao no ponteiro p. Na linha 15 e criada uma 
estrutura de repetigao para percorrer o vetor que sera acessado 
pelo seu enderego. Veja que na linha 16, para acessar o conteudo 
do vetor foi usado o seguinte comando *(p + i). E importante 
ter em mente que o ponteiro retorna o enderego da primeira 
posigao do vetor, por isso e usado p + i, para acessar o primeiro 
(p) mais os proximos, conforme / incrementa, imprimindo assim 
todos os valores do vetor. 
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Quadra 4.5 | Fungao que retorna vetor 

1. #include<stdio.h> 

2. int* gerarRandomico(){ 

3. static int r[10]; 

4. int a; 

5. for(a =0; a < ID; ++a) ( 

6 . r[a] = rand(); 

%. printf("r[%d] =%d\n", a, r[a]); 

8 . } 

9. return r; 

10 . } 

11. int main() { 

12. int *p; 

13. int i; 

14. p = gerarRandomico() ; 

If, for ( i = 0; i < 10; i++ ) { 

16. printf("\n p[%d] = %d", i, *(p + i)); 

1 ?, } 

1 8 . return 0; 

19. } 


O resultado do codigo do Quadro 4.5 pode ser conferido na 
Figura 4.2. Veja que a impressao de ambos sera igual devido ao 
atributo static, usado na declaragao do vetor. 

Figura 4.2 | Resultado do codigo do Quadra 4.5 


r[0] 

41 

r[l] 

18467 

r[2] 

6334 

r[3] 

26500 

r[4] 

19169 

r[5] 

15724 

r[6] 

11478 

r[7] 

29358 

r[8] = 

= 26962 

r[9] = 

= 24464 


P[0] 

41 

P[l] 

18467 

p[2] 

6334 

P[ 3] 

26500 

p[4] 

19169 

p[5] = 

15724 

p[6] = 

11478 

P[7] = 

= 29358 

P[8] = 

= 26962 

P[9] = 

= 24464 






Outro caso importante de ponteiros com fungoes e na alocagao 
de memoria dinamica. A fungao mallocO pertencente a biblioteca 
<stdlib.h> e usada para alocar memoria dinamicamente. Entender 
o tipo de retorno dessa fungao e muito importante, principalmente 
para seu avango, quando voce comegar a estudar estruturas de 
dados. Veja esse comando: 


int* memoria = malloc (100); 


A fungao mallocO pode retornar dois valores: NULL ou um 
ponteiro generico (ponteiro generico e do tipo void*) (MANZANO, 
2015). Quando houver um problema na tentativa de alocar memoria 
a fungao retornara NULL e quando tudo der certo, a fungao retornara 
o ponteiro generico para a primeira posigao de memoria alocada 
(SOFFNER, 2013). Nesse caso e preciso converter esse ponteiro 
generico para um tipo especifico, de acordo com o tipo de dado 
que sera guardado nesse espago reservado. Para isso e preciso 
fazer uma conversao, chamada de cast, que consiste em colocar 
entre parenteses, antes da fungao, o tipo de valor para o qual se 
deseja converter. Portanto, a forma totalmente correta de se utilizar 
a fungao e: 

int* memoria = (int*)malloc (100); 


Agora que vimos o tipo de retorno da fungao mallocO, vamos 
entender como usar essa fungao dentro de uma fungao criada por 
nos. Veja o codigo no Quadro 4.6, a fungao alocarO foi criada da 
linha 3 ate 5, tendo seu tipo de retorno especificado como int* isso 
significa que o espago sera alocado para guardar valores inteiros. 
Veja que na linha 7 foi criado um ponteiro inteiro e na linha 8, a 
fungao alocarO foi chamada, tendo seu resultado armazenado no 
ponteiro chamado memoria. Em seguida, usamos uma estrutura 
condicional para saber se alocagao foi feita com exito. Caso o valor 
do ponteiro memoria seja diferente de NUIL (linha 9), entao sabemos 
que a alocagao foi feita com sucesso e imprimimos o enderego 
da primeira posigao, caso contrario, o usuario e informado que a 
memoria nao foi alocada. 
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Quadra 4.6 | Fungao para alocar memoria dinamicamente 
1- #include<stdio.h> 

2. #include<stdlib.h> 

3. int* alocar(){ 

4. return malloc(200); 

5. } 

6. int main(){ 

7. int *memoria; 

8. memoria = alocar (); 

9. if(memoria != NULL){ 

10. printf("Endereco de memoria alocada = %x",- 

11. memoria); 

12 . } 

13. else{ 

14. printf("Memoria nao alocada"); 

15. } 

16. Return 0; 

} 


Q? Pesquise mais 

Autilizagaodefungoes para alocagaodinamicade memoria eextremamente 
usada em estruturas de dados. Estude com atengao esse recurso, pois Ihe 
sera muito util nas proximas etapas do seu desenvolvimento profissional. 
Assista a uma serie de seis videos sobre esse recurso, disponivel em: 

LINGUAGEM C Programagao Descomplicada. [C] Aula 60 - Alocagao 
Dinamica - Parte 1 - Introdugao. 5 nov. 2012. <https://goo.gl/ps7VPa> 
Acesso em: 30 jun. 2016. 


Nesta segao voce aprendeu a criar fungoes que, apos um 
determinado conjunto de instrugoes, retorna um valor para 
“quern" chamou a subrotina. Esse conhecimento Ihe permitira criar 
programas mais organizados e tambem evitar repetigao de codigos. 

Sem medo de errar 

Recentemente voce foi contratado por um laboratories de 
pesquisas multidisciplinar que atende a varias empresas. Seu 








primeiro trabalho e desenvolver uma solugao para a equipe de 
engenharia civil Um cliente deseja saber qual guindaste usar para 
cada tipo de construgao. Ele possui tres modelos, que devem ser 
usados de acordo com o peso da coluna de concreto armado que 
ira levantar. Os engenheiros [he passaram a formula para calcular o 
peso da coluna, bem como uma tabela com as regras que devem 
ser seguidas e Ihe solicitaram uma solugao automatizada para o 
processo, baseada nos parametros de altura, largura e comprimento 
da coluna. 

Para resolver esse problema voce deve ter a formula para o 
calculo do peso anotada: p = VRe lembrar que o volume e calculado 
por meio da multiplicagao entre os tres parametros e o parametro 
R possui valor 25. Tambem sera preciso criar condicionais para 
verificar qual guindaste deve ser usado. 

Primeiro construa a fungao principal do programa, seguindo as 
seguintes dicas: 

1. Crie uma variavel para armazenar um valor real, pois o peso 
certamente nao sera inteiro. 

2. Guarde o resultado da fungao na variavel criada. 

3. Compare o valor armazenado com a primeira condigao, 
para verificar se o guindaste a ser usado e o Gl, caso seja, 
imprima uma mensagem para o usuario. 

4. Crie uma condicional encadeada com a primeira, 
comparando o valor armazenado com a terceira condigao, 
para verificar se o guindaste a ser usado e o G3, caso seja, 
imprima uma mensagem para o usuario. 

5. Crie o ultimo "senao", pois caso nao seja nenhum dos 
anteriores o guindaste a ser utilizado sera o G2, e imprima 
uma mensagem para o usuario. 

6. Agora crie uma fungao para calcular o peso (antes da fungao 
mainO ). 

7. Crie tres variaveis para armazenar os valores da base, da 
altura e do comprimento. 

8. Pega para o usuario digitar os valores e armazene nas 
variaveis criadas. 

9. Calcule o pego da coluna usando a formula passada pelos 
engenheiros. 
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Voce podera verificar uma opgao de codigo-fonte para 


o problema proposto por meio do link <https://cm-kls- 


contents3.amazonaws.com/ebook/embed/qr-code/2018-2/ 


algoritimos-e-tecnicas-de-programacao/u4/sl/resolucaoSP_ 


atp.pdf> ou QR Code. 


Avan^ando na pratica 

Fungao para gerar senhas 

Descrigao da situagao-problema 

Uma empresa esta ingressando no mercado de seguranga de 
dados e voce foi contratado para implementar um algoritmo que 
cria senhas automaticamente para os clientes. A ideia e pedir para 
o usuario digitar uma frase e, a partir da quantidade de letras "a" e 
"e" encontradas na frase, o algoritmo ira gerar uma senha aleatoria. 

Resolugao da situagao-problema 

O programa para geragao de senhas pode ser construido 
utilizando uma fungao, alem disso, a fungao randO tambem pode 
ser usada para gerar as senhas aleatorias. Veja no Quadro 4.7 uma 
posslvel solugao para o problema. 

Quadro 4.7 | Fungao para gerar senhas aleatoriamente 


#includ.e<stdio. h> 

int gerarSenha(){ 

char frase[40]=”"; 
int i, cont = 0; 

printf("\n Digite uma frase para gerar sua senha: 

fflush (stdin) ; 

fgets(frase,40,stdin); 

for(i=0; i < 40; i++){ 

if(frase[i]=='a' || frase[i]=='b'){ 





srand(cont);//passando ui 
aleatoria 

return rand() * rand(); 


i "semente" para a geragao 


} 

void main(){ 
int senha; 

senha = gerarSenha(); 
printf("Sua senha e = %d",senha); 


} 


Faq:a valer a pena 

1. Dado um certo problems para ser resolvido por meio de um programs, 
a solugao pode ser implementada em blocos de funcionalidades, 
tecnica essa conhecida como dividir para conquistar. A aplicagao dessa 
tecnica em uma linguagem de programagao pode ser feita por meio de 
fungoes ou procedimentos. 

A respeito de fungoes e procedimentos, analise as afirmagoes a seguir: 

I. Fungoes e procedimentos possuem o mesmo objetivo, ou seja, 
resolver parte de um problema maior. Ambas tecnicas farao o 
processamento de uma funcionalidade e retornarao um valor para 
"quern" chamou a subrotina. 

II. Em uma fungao criada para retornar um valor inteiro, o comando 
return nao pode retornar outro tipo de valor. 

III. Uma fungao pode ser invocada quantas vezes for necessario em 
um programa. 

Escolha a alternativa que represents a resposta correta. 

a) Somente a afirmagao I esta correta. 

b) Somente a afirmagao II esta correta. 
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c) Somente a afirmagao III esta correta. 

d) Somente a afirmagao I e II estao corretas. 

e) Somente a afirmagao II e III estao corretas. 


2 . Fungoes sao usadas para organizar o codigo, evitando a repetigao de 
linhas de comandos. Uma boa pratica de programagao e avaliar se um 
determinado trecho precisa ser escrito mais de uma vez. Se a resposta 
for sim, entao esse trecho deve ser transformado em uma funcionalidade. 

Avalie o codigo a seguir e escolha a opgao correta. 

#include<stdio.h> 

int somar()f 

return 2 + 3.23; 

} 

int main(){ 

int resuitado = 0; 
resultado = somar(); 

printf("0 resultado da funcao e = %d",resultado); 
return 0; 


a) Sera impresso na tela "O resultado da funcao e = 5.23". 

b) Sera impresso na tela "O resultado da funcao e = 2". 

c) Sera impresso na tela "O resultado da funcao e = 3" 

d) Sera impresso na tela "O resultado da funcao e = 5" 

e) Sera dado um erro de execugao, pois a fungao espera retornar um int, e 
esta sendo retornado um numero real. 


3 . Vetores sao estruturas de dados estaticas, ou seja, nao sao 
redimensionadas em tempo de execugao.Uma vez criadas com tamanho 
N, esse tamanho se mantem fixo. Para criar uma fungao que retorna um 
vetor e preciso recorrer ao uso de ponteiros. 

Avalie o codigo a seguir e escolha a opgao correta. 

#include<stdio.h> 

int* retornarVetor(){ 
static int v[10]; 
int a; 

for (a = 0; a < 10; ++a) { 

v[a] = 2 * a; 
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} 

int main (){ 
int *p; 

p = retornarVetor(); 

printf("Valor = %d",*(p + 2)); 

return 0; 

I 

a) Sera impresso na tela "Valor = 0". 

b) Sera impresso na tela "Valor = 2". 

c) Sera impresso na tela "Valor = A". 

d) Sera impresso na tela "Valor = 6". 

e) Sera impresso na tela "Valor = 8". 
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Se^ao 4.2 

Escopo e passagem de parametros 
Dialogoaberto 

Caro estudante, voce sabe quantos numeros de [inhas telefonicas 
ativas existem no mundo hoje? Segundo Almeida e Zanlorenssi 
(2018), o numero de linhas ativas ultrapassa a marca de 8 bilhoes. 
No Brasil, um numero de telefone fixo e dividido em tres partes: 
codigo da regiao, codigo da cidade e o numero. Imagine um usuario 
desatento que digita 3441-1111, essa ligagao iria para qual cidade? 
Pois existem varias cidades com o codigo 3441 e o que as diferencia 
e o codigo da regiao, delimitando o escopo daquele numero. O 
mesmo acontece com variaveis em um programa, o seu escopo 
definira o limite de utilizagao desse recurso. 

Dando continuidade ao seu trabalho no laboratorio de pesquisa 
multidisciplinar, apos construir com exito o programa para a equipe 
de engenharia civil, agora voce trabalhara com o nucleo de quimica. 
Em uma reagao quimica, a proporgao entre os reagentes define o 
resultado. Nesse contexto, dados dois componentes qufmicos, A e 
6, a sua mistura resultara em um terceiro (A + B^>C). O nucleo foi 
procurado para otimizar as condigoes em uma reagao chamada de 
protegao. Para obter a otimizagao, e preciso variar as condigoes do 
experimento, ou seja, usar diferentes massas dos compostos. Um 
mol do composto A possui massa 321,43 g e um mol de B possui 
massa 150,72 g. Voce precisa criar uma fungao que facilite o calculo 
dos qufmicos, ou seja, a partir de diferentes combinagoes de massa, o 
programa calculara a massa final do composto. Alem do calculo, seu 
programa devera exibir os resultados das combinagoes da Quadro 
4.8, pois estes valores sao usados como referenda pelos qufmicos. 

Quadro 4.8 | Condigoes do experimento 
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Para cumprir essa missao, nesta segao, voce aprendera sobre 
o escopo das variaveis, bem como a passagem de parametros em 
uma fungao. Com esse conhecimento seus programas ficarao mais 
organizados e otimizados. Bom estudo! 

Nao pode faltar 

Escopo de variaveis 

Ja sabemos que variaveis sao usadas para armazenar dados 
temporariamente na memoria, porem o local onde esse recurso e 
definido no codigo de urn programa determina seu escopo e sua 
visibilidade. Observe o codigo no Quadro 4.9. 

Quadra 4.9 | Exempto de variaveis em funpoes 

1. #include<stdio.h> 

2 . int testar (){ 

3. int x = 10; 

4 . return x; 

5. } 

6. int main () { 

7. int x = 20; 

8. printf("\n Valor de x na funcao main() = 

9. %d",x); 

printf("\n Valor de x na funcao testar () = 

10 . %d",testar ()); 

11. 

return 0; 

} 


Na implementagao do Quadro 4.9, temos duas variaveis 
chamadas V, isso acarretara em erro? A resposta, nesse caso, 
e nao, pois, mesmo as variaveis tendo o mesmo nome, elas sao 
definidas em lugares diferentes, uma esta dentro da fungao main() e 
outra dentro da testarO e cada fungao tera seu espago na memoria 
de forma independente. Na memoria, as variaveis sao localizadas 
pelo seu enderego, portanto, mesmo sendo declaradas com o 
mesmo nome, seus enderegos sao distintos. 

Com esse exemplo em mente, podemos definir como sendo o 
escopo de uma variavel "a relagao de alcance que se tern com o 
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local onde certo recurso se encontra definido, de modo que possa 
ser "enxergado" pelas varias partes do codigo de urn programa" 
(MANZANO, 2015, p. 288). O escopo e dividido em duas categorias, 
local ou global (MANZANO; MATOS; LOURENQO, 2015). No exemplo 
do Quadro 4.9, ambas variaveis sao locais, ou seja, elas existem e 
sao "enxergadas" somente dentro do corpo da fungao onde foram 
definidas. Para definir uma variavel global, e preciso cria-la fora da 
fungao, assim ela sera vislvel por todas as fungoes do programa. Nesse 
livro, vamos adotar cria-las logo apos a inclusao das bibliotecas. 

Veja no Quadro 4.10 um exemplo de declaragao de uma variavel 
global, na linha 2, logo apos a inclusao da biblioteca de entrada e 
salda padrao. Veja que na fungao principal nao foi definida nenhuma 
variavel com o nome de *x’ e mesmo assim pode ser impresso seu 
valor na linha 7, pois e acessado o valor da variavel global. Ja na 
linha 8 e impresso o valor da variavel global modificado pela fungao 
testarO, que retorna o dobro do valor. 

Quadro 4.10 | Exemplo de variavel global 

1. #include<stdio.h> 

2 . int x = 10; 

3. int testarO { 

4. return 2*x; 

5 . } 

6 . int main () { 

7. printf("\n Valor de x global = %d",x); 

8. printf("\n Valor de x global alterado na funcao 
testarO = %d", testar () ) ; 

9. return 0; 

10. } 


Assimile 

A utilizagao de variaveis globais permite otimizar a alocagao de memoria, 
pois em varios casos o desenvolvedor nao precisara criar variaveis locais. 
Por outro lado, essa tecnica de programagao deve ser usada com cautela, 
pois variaveis locais sao criadas e destruldas ao fim da fungao, enquanto 
as globais permanecem na memoria durante todo o tempo de execugao. 








Vejamos um exemplo pratico da utilizagao do escopo global de 
uma variavel. Vamos criar um programa que calcula a media entre 
duas temperaturas distintas. Veja o codigo no Quadro 4.11, na linha 
2, foram declaradas duas variaveis. Lembrando que o programa 
sempre comega pela fungao principal, a execugao inicia na linha 
6. Na 7, e solicitado ao usuario digitar duas temperaturas, as quais 
sao armazenadas dentro das variaveis globais criadas. Na linha 9, a 
fungao calcularMediaO e invocada para fazer o calculo da media 
usando os valores das variaveis globais. Nesse exemplo, fica claro a 
utilidade dessa tecnica de programagao, pois as variaveis sao usadas 
em diferentes fungoes, otimizando o uso da memoria, pois nao foi 
preciso criar mais variaveis locais. 

Quadra 4.111 Calcular media de temperatura com variavel global 

1. #include<stdio.h> 

2. float tl, t2; 

3. float calcularMedia(){ 

4. return (tl + t2)/2; 

5. } 

6. lilt main () { 

7. printf("\n Digite as duas temperaturas: "); 

8. scant("%f %f",&tl,&t2); 

9. printf("\n A temperatura media = %.2f",calcu¬ 
larMedia () ) ; 

10 . 

11. return 0; 


Exemplificando 

Vimos que e posslvel criar variaveis com mesmo nome, em diferentes 
fungoes, pois o escopo delas e local, mas, e se existir uma variavel 
global e uma local com mesmo nome, por exemplo: 

int x = 10; 
int main () { 
int x = -1; 

printf("\n Valor de x = %d",x) 

} 


► 
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Quai valor sera impresso na variavel x? A variavel local sempre 
sobrescrevera o valor da global, portanto, nesse caso, sera impresso o 
valor -1 na fungao principal. 


Na linguagem C, para conseguirmos acessar o valor de uma 
variavel global, dentro de uma fungao que possui uma variavel local 
com mesmo nome, devemos usar a instrugao extern (MANZANO, 
2015). No Quadro 4.12, como utilizar variaveis globais e locais com 
mesmo nome na linguagem C. Veja que foi necessario criar uma 
nova variavel chamada "b", com um bloco de instrugoes (linhas 6 - 
9), que atribui a nova variavel o valor "externo" de x. 

Quadro 4.12 | Variavel global e local com mesmo nome 
X. #include<stdio.h> 

2. int x = 10; 

3 . int main () { 

4 . int x = -1; 

5. int b; 

6 . { 

% extern int x; 

8. b = x; 

9. } 

10. print£("\n Valor de x = %d",x); 

11. printf("\n Valor de b (x global) = %d",b); 

12. return 0; 

13. } 


Passagem de parametros para fungoes 

Para criar fungoes usamos a seguinte sintaxe: 

<tipo de retorno> <nome> (<parametros>) 

{ 

<Comandos da fungao> 

<Retorno> (nao obrigatorio) 



Com excegao dos parametros que uma fungao pode receber, 
todos os demais ja foram apresentados, portanto, nos dedicaremos 
a entender esse importante recurso. 

Ao definir uma fungao, podemos tambem estabelecer que ela 
recebera informagoes "de quern" a invocou. Por exemplo, ao criar 
uma fungao que calcula a media, podemos definir que "quern chamar" 
deve informar os valores, sobre os quais o calculo sera efetuado. 

f - Reflita 

O uso de fungoes que recebem parametros pode substituir a criagao de 
variaveis globais em alguns casos, e voce como desenvolvedor tem a 
liberdade de escolher qual tecnica utilizara. Qual ou quais os melhores 
criterios para serem levados em consideragao na hora de optar por uma 
determinada tecnica de programagao em detrimento de outra? 


Passagem por valor 

Na sintaxe, para criar uma fungao que recebe parametros e 
preciso especificar qual o tipo de valor que sera recebido. Uma 
fungao pode receber parametros na forma de valor ou de referenda 
(SOFFNER, 2013). Na passagem parametros por valores, a fungao 
cria variaveis locais automaticamente para armazenar esses valores 
e apos a execugao da fungao essas variaveis sao liberadas. Veja, no 
Quadro 4.13, um exemplo de definigao e chamada de fungao com 
passagem de valores. Observe que, na linha 2, a fungao somarQ 
foi definida para receber dois valores inteiros. Internamente, serao 
criadas as variaveis "a" e "b” locais, para guardar esses valores ate o 
final da fungao. Na linha 7, a fungao somar foi invocada, passando 
os dois valores inteiros que a fungao espera receber e, o resultado 
do calculo sera guardado na variavel "result". 

Quadra 4.13 | Chamada de fungao com passagem de valores 

1. #include<stdio.h> 

2. int somarfint a, int b){ 

3. return a + b; 
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S... int main () { 

6. int result; 

7. result = somar(10,15); 

8. printf("\n Resultado da soma = %d",result); 

9. return 0; 

10 . } 


Assimile 

A tecnica de passagem de parametros para uma fungao e extremamente 
usada em todas as linguagens de programagao. Ao chamar uma fungao 
que espera receber parametros, caso todos os argumentos esperados 
nao sejam informados, sera gerado um erro de compilagao. 


Ao utilizar variaveis como argumentos, na passagem de 
parametros por valores, essas variaveis nao sao alteradas, pois 
e fornecido uma copia dos valores armazenados para a fungao 
(SOFFNER, 2013). Para ficar claro essa importante definigao, veja o 
codigo no Quadro 4.14. A execugao do programa comega na linha 
9, pela fungao principal, na qual sao criadas duas variaveis "nl" e 
"n2". Na linha 13, o comando determina a impressao dos valores das 
variaveis, na linha 14, a fungao testarO e invocada passando como 
parametro as duas variaveis. Nesse momento, e criada uma copia de 
cada variavel na memdria para utilizagao da fungao. Veja que dentro 
da fungao, o valor das variaveis e alterado e impresso, mas essa 
alteragao e local, ou seja, e feita na copia dos valores e nao afetara 
o valor inicial das variaveis criadas na fungao principal. Na linha 16, 
imprimimos novamente os valores apos a chamada da fungao. A 
Figura 4.3 apresenta o resultado desse programa. 

Quadro 4.14 | Variaveis em chamada de fungao com passagem de valores 

X. #include<stdio.h> 

2. int testar(int nt, int n2){ 

3. nl = -1; 

4. n2 = -2; 
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S: printf("\n\n Valores dentro da funcao testar(): 

6. printf("\n nl = %d e n2 = %d",nl,n2); 

7 . return 0 ; 

8 . } 

9. int main() { 

10. int nl = 10; 

11. int n2 = 20; 

12. printf("\n\n Valores antes de chamar a funcao: 

") ; 

13. printf("\n nl = %d e n2 = %d",nl,n2); 

14. testar(nl,n2); 

15. printf("\n\n Valores depois de chamar a funcao: 

16. printf("\n nl = %d e n2 = %d",nl,n2); 

17. return 0; 

18. } 


Figura 4.3 | Resultado do codigo do Quadra 4.15 



Passagem por referenda 

A utilizagao de fungoes com de passagem de parametros por 
referenda esta diretamente ligada aos conceitos de ponteiro e 
enderego de memoria. A ideia da tecnica e analoga a passagem por 
valores, ou seja, a fungao sera definida de modo a receber certos 
parametros e "quern" faz a chamada do metodo deve informar 
esses argumentos. Entretanto, o comportamento e o resultado sao 
diferentes. Na passagem por referenda, nao sera criada uma copia 
dos argumentos passados, na verdade, sera passado o enderego 
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da variavel e fungao trabalhara diretamente com os valores ali 
armazenados (SOFFNER, 2013). 

Como a fungao utiliza o enderego (ponteiros), na sintaxe, serao 
usados os operadores * e & (MANZANO, 2015). Na definigao da fungao 
os parametros a serem recebidos devem ser declarados com * por 
exemplo: int testar(int* parametrol, int* parametro2) . 
Na chamada da fungao, os parametros devem ser passados com o 
&, por exemplo: resultado = testar (&nl, &n2) . Veja o codigo 
no Quadro 4.15, um exemplo de uma fungao que passa variaveis 
como referenda. Observe que a unica diferenga desse codigo para 
o do Quadro 4.14 e a utilizagao dos operadores * e b, porem, o 
resultado completamente diferente (Figura 4.4). Com a passagem 
por referenda os valores das variaveis sao alterados. Nas linhas 3 
e 4, usamos asterisco para acessar o conteudo guardado dentro 
do enderego que ele aponta, pois se usassemos somente nl e n2 
irlamos acessar o enderego que eles apontam. 

Quadro 4.15 | Variaveis em chamada de fungao com passagem de referenda 

1. » #.: r.clude<st;dic. h> 

2. int testar (int* nl , int* n2){ 

3. *B>1 = -1; //tem que usar o * para acessar o conteudo 

4. *n2 = -2; 

5. printf("\n\n Valores dentro da funcao testar(): "); 

6. printf("\n nl = %d e n2 = %d",*nl,*n2); 

% return 0; 

8 . } 

9 . int main(){ 

10. int nl = 18:? 

11. int n2 = 20? 

12. pr.ir.tf ("\r.\r. Valores antes de chamar a funcao: ") ; 

13. printf("\n nl = %d e n2 = %d",nl,n2); 

14. testar (&nl , &n2); 

15. printf("\n\n Valores depois de chamar a funcao: "); 

16. printf("\n nl = %d e n2 = %d",nl,n2); 

l?, return 0; 

18 . } 



Figura 4.4 | Resultado do codigo do Quadro 4.15 
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Passagem de vetor 

Para finalizar esta segao, vamos ver como passar um vetor para 
uma fungao. Esse recurso pode ser utilizado para criar fungoes 
que preenchem e imprimem o conteudo armazenado em um 
vetor, evitando a repetigao de trechos de codigo. Na definigao da 
fungao, os parametros a serem recebidos devem ser declarados 
com colchetes sem especificar o tamanho, por exemplo: int 
testar (int vl [ | , int v2[]). Na chamada da fungao, os 
parametros devem ser passados como se fossem variaveis simples, 
por exemplo: resultado = testar (nl,n2) . 

Na linguagem C, a passagem de um vetor e feita implicitamente 
por referenda. Isso significa que mesmo nao utilizando os 
operadores e quando uma fungao que recebe um vetor e 
invocada, o que e realmente passado e o enderego da primeira 
posigao do vetor. 

Para entender esse conceito, vamos criar um programa que, por 
meio de uma fungao, preencha um vetor de tres posigoes e em outra 
fungao percorre o vetor imprimindo o dobro de cada valor do vetor. 
Veja, no Quadro 4.16, o codigo que comega a ser executado pela 
linha 15. Na linha 18, a fungao inserirf) e invocada, passando como 
parametro o vetor “numeros". Propositalmente, criamos a fungao 
na linha 2, recebendo como argumento um vetor de nome "a", para 
que voce entenda que o nome que da variavel que a fungao recebe 
nao precisa ser o mesmo nome usado na chamada. Na grande 
maioria das vezes, utilizamos o mesmo nome como boa pratica de 
prograrmagao. Na fungao inserirO, sera solicitado ao usuario digitar 
os valores que serao armazenados no vetor "numeros". pois foi 
passado como referenda implicitamente. Apos essa fungao finalizar, 
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a execugao vai para a linha 18 e depois 19, na qual e invocada a 
fungao imprimirO, novamente passando o vetor "numeros" como 
argumento. Mais uma vez, criamos a fungao na linha 9 com o nome 
do vetor diferente para reforgar que nao precisam ser os mesmos. 
Nessa fungao, o vetor e percorrido, imprimindo o dobro de cada 
valor. Veja na Figura 4.5 o resultado desse programa. 

Quadra 4.16 | Fungao com passagem de vetor 

1. #include<stdio.h> 

2. void inserir (int a[]){ 

3. int i=0; 

4 . for (i=0;i<3;i*+){ 

5. printf("Digite o valor %d: ",i); 

6. scanf("%d",&a[i]); 

7. } 

9. void imprimir (int b[]){ 

10. int i=0; 

11. for(i=0;i<3;i++) { 

12. printf ("\n numeros[%d] = %d",i,2*b[i]); 


13.. 

14. 

15. 

16. 

17. 

18. 

19. 

20 . 
21 . 
22 . 


int main(){ 

int numeros[3]; 

printf("\n Preenchendo o vetor... \n "); 
inserir (numeros); 

printf("\n Dobro dos valores informados:"); 
imprimir (numeros); 
return 0; 


Figura 4.5 | Resultado do codigo do Quadra 4.16 
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a? Pesquise mais 

As tecnicas apresentadas nesta segao, fazem parte do cotidiano de 
um desenvoivedor em qualquer linguagem de programagao. Leia o 
capftulo 10 do livro Linguagem C: acompanhada de uma xicara de 
cafe. E aprofunde seu conhecimento. 

MANZANO, J. A. N. G. Linguagem C: acompanhada de uma xicara de 
cafe. Sao Paulo: Erica, 2015. 


Com esta segao, demos um passo importante no desenvolvimento 
de softwares, pois os conceitos apresentados sao utilizados em todas 
as linguagens de programagao. Continue estudando e aprofundando. 

Sem medo de errar 

Voce foi contratado por um laboratorio de pesquisa que presta 
servigo para diversas empresas e, agora, voce precisa fazer um 
programa para a equipe de quimicos. Para saber a massa exata de 
um determinado composto, eles precisam calcular a massa de cada 
elemento que sera usado, bem como a proporgao que sera usada. Foi 
solicitado a voce automatizar o calculo de uma reagao chamada de 
protegao. Nessa reagao, um composto A, de massa 321,43 g/mol sera 
somando a um composto B de massa 150,72 g/mol. Seu programa, 
alem de calcular o composto com base nas informagoes do usuario, 
devera tambem exibir os valores de referenda das combinagoes: (1,2 
: 1,0), (1,4 :1,0) e (1,0 :1,6) (valores da Quadro 4.8). 

Para implementar essa solugao voce pode criar uma fungao que 
recebe como parametro a quantidade, em mol, dos componentes 
A e B e retorna a massa da reagao. 

O primeiro passo e criar a fungao que fara o calculo da fungao. 
Voce pode cria-la da seguinte forma: 

• float calcularMassa(float a, float b) 

Nessa fungao, deverao ser impressos os valores de referenda 
conforme Quadro 4.8, e tambem devera ser feito o calculo da 
massa e retornar o resultado. 
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Em seguida, e preciso criar a fungao principal, na qual sera 
solicitado ao usuario que informe a quantidade dos elementos A e B. 
Em posse dos valores, a fungao calcularMassaO devera ser invocada 
e os valores passados, o resultado dessa fungao deve ser guardado 
dentro de uma variavel, da seguinte forma: 

• resultado = calcularMassa(a,b) 

Como ultimo passo, devera ser impressa a massa da reagao. 


pH 

Voce podera verificar uma opgao de codigo-fonte para 
o problema proposto por meio do link < https://cm-kls- 
contents3.amazonaws.com/ebook/embed/qr-code/2018-2/ 


algoritimos-e-tecnicas-de-programacao/u4/s2/resolucaoSP_ 


atp.pdf > ou QR Code. 


Avanqiando na pratica 

Rendimento de investimentos 

Descrigao da situagao-problema 

Voce foi contratado por uma agenda de creditos pessoais para 
implementar um programa que calcula o total de rendimentos 
(usando juros simples) que um cliente tera em determinado 
investimento. O cliente informara o valor que pretende investir, 
qual o piano e quanto tempo pretende deixar o dinheiro 
investido. No "piano A", o rendimento e de 2%, porem, o cliente 
nao pode solicitar o resgate antes de 24 meses. Ja no "piano B", 
o rendimento e de 0,8% e o tempo mlnimo para resgate e de 
12 meses. Faga um programa que pega as informagoes para o 
usuario e, a partir de uma fungao, calcule o rendimento que o 
cliente tera. 


Resolugao da situagao-problema 

Para implementar a solugao, primeiro voce deve saber a formula 
de juros simples / = Ci ■ t , na qualj e o juros, Ceo capital inicial, / e a 
taxa e teotempo. Veja noQuadro4.17uma posslvelimplementagao 
para o problema. 






Quadra 4.17 | Programa para calcular juros simples 
#include<stdio.h> 

float calcularlnvestimento (float valor, char piano, int me- 
ses) { 

if ((piano =='A' II piano =='a') && meses >=24){ 
return valor * 0.02 * meses; 

printf("\n Dados invalidos!"); 
return 0; 

} 

if ((piano —'B' | | piano == , b') && meses >=12){ 

return valor * 0.008 * meses; 

printf("\n Dados invalidos!"); 
return 0; 

} 

} 

int main(){ 

float valorlnv = 0; 
float rendimento = 0; 
char piano; 
int tempo = 0; 

printf("\n Digite o piano: "); 
scanf("%c",Splano); 

printf("\n Digite o valor a ser investido: "); 
scanf("%f",&valorlnv); 

printf("\n Digite o tempo para resgate: ") ; 
scanf("%d",Stempo); 

rendimento = calcularlnvestimento(valorlnv, piano, 
tempo); 

printf ("\n Seu rendimento sera = %.2f",rendimento); 


return 0; 



Faq:a valer a pena 

1. O uso de fun<;6es permite criar programas mais organizados, sem 
repetigao de codigos e ainda com possibilidade de reutilizagao, pois, caso 
voce implemente uma fungao de uso comum, podera compartilha-la com 
outros desenvolvedores. Em linguagens do paradigma orientado a objetos, 
as fungoes sao chamadas de metodos, mas o prindpio de construgao e 
funcionamento e o mesmo. 
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A respeito das fungoes, analise cada uma das afirmativas e determine se e 
verdadeira ou falsa. 

I - ( ) Fungoes que retornar um valor do tipo float, so podem receber 
como parametros valores do mesmo tipo, ou seja, float. 

II - ( ) Fungoes que trabalham com passagem de parametros por 
referenda, nao criam copias das variaveis recebidas na memoria. 

III - ( )Fungoes que trabalham com passagem de parametros por valor 
criam copias das variaveis recebidas na memoria. 

a) I - V; II - V; III - V. 

b) I - V; II - F; III - V. 

c) I - F; II -V; III -V. 

d) I - F; II - F; III - V. 

e) I - F; II -V; III - F. 


2 . Alem de retornar valores, as fungoes tambem podem receber 
parametros de "quern" a chamou. Essa tecnica e muito utilizada e pode 
economizar na criagao de variaveis ao longo da fungao principal. Os 
tipos de parametros que uma fungao/procedimento pode receber sao 
classificados em passagem por valor e passagem por referenda. 

Analise o codigo a seguir e escolha a opgao que contem o que sera 
impresso na linha 11. 

ii #include<stdio.h> 

2. int pensar(int a, int b) { 

3. a = 11; 

4. b = 12-; 

5. return 0; 

6 . } 

7 . int ir.a.i.n () { 

8. int a = -11; 

9. int b = -12; 

10. pensar(a,b); 

11. printf("\n a = %d e b = %d",a,b); 

12. return 0; 

13. } 


a) a = -11 e b = -12. 

b) a = 11 e b = 12. 

c) a = -11 e b = 12. 

d) a = 11 e b = -12. 

e) Sera dado um erro de compilagao. 








3 . Uma fungao pode receber parametros por valor ou por referenda. No 
primeiro caso, sao criadas copias das variaveis na memoria e, nesse caso, o 
valor original nao e alterado. Para trabalhar com passagem por referenda 
e preciso recorrer ao uso de ponteiros, pois sao variaveis especiais que 
armazenam enderegos de memoria. 

Analise o codigo a seguir e escolha a opgao que contem o que sera 
impresso na linha 11. 

1. #include<stdio.h> 

2. int pensar(int* a, int* b){ 

3. a = 10; 

4. b = 20; 

5. return 0; 

6 . } 

7 . int main () { 

8. int a = -30; 

9. int b = -40; 

10. pensar(&a,&b); 

11. printf("\n a = %d e b = %d",a,b); 

12. return 0; 

13. } 


a) a = -30 e b = -40. 

b) a = 10 e b = 20. 

c) a = -30 e b = 20. 

d) a = 10 e b = -40. 

e) Sera dado um erro de compilagao. 
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Segao 4.3 


Recursividade 
Dialogo aberto 

Caro estudante, bem-vindo a ultima segao no estudo dos 
algoritmos e das tecnicas de programagao. A caminhada foi longa 
e muito produtiva. Voce teve a oportunidade de conhecer diversas 
tecnicas de programagao e agora continuaremos avangando no 
estudo das fungoes. Voce se lembra desse sfmbolo da matematica: 
2 ? £ o sfmbolo de somatoria e representa que um certo 

termo sera somado, uma certa quantidade de vezes, repetindo 
o processo no intervalo definido. Para voce implementar 
computacionalmente uma solugao desse tipo, voce ja conhece 
as estruturas de repetigao, como o for, entretanto, essa tecnica 
nao e a unica opgao, voce tambem pode utilizar a recursividade, 
assunto central dessa segao. 

Apos trabalhar com a equipe de engenheiros civis e qufmicos, 
agora e hora de enfrentar um novo desafio com a equipe de 
matematicos do laboratorio em que atua. Foi solicitado a voce, 
implementar um programa que calcula a raiz quadrada de um 
numero usando o metodo de aproximagoes sucessivas de Newton, 
portanto voce devera entregar o arquivo compilado para que eles 
possam utilizar. Os matematicos o ajudaram, fornecendo a formula 

usada para tal tarefa: onde x„e o valor procurado, ou 

seja, a raiz quadrada. O parametro e a raiz anterior calculada 

pelo metodo e n e o numero que se deseja calcular raiz. 
Apos conhecer sua nova tarefa, seu gerente, que tambem e 
programador, pediu para que utilizasse a tecnica de recursividade 
na implementagao, portanto, o usuario precisa informaro numero 
que deseja calcular a raiz quadrada. Quais valores precisam ser 
informados para que o programa execute de maneira correta? O 
que determinara o termino do calculo? Esse metodo exige algum 
tipo de valor especlfico? 
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Para que voce cumpra essa missao, voce aprendera o que e 
uma funpao recursiva, como ela deve ser implementada e qual sua 
relapao com as estruturas iterativas. 

Aproveite mais essa oportunidade de aprimoramento e bons estudos! 


Nao pode faltar 

Nesta unidade apresentamos as funpoes a voce. Vimos como criar 
uma funpao, qual sua importancia dentro de uma implementapao, 
estudamos a saida de dados de uma funpao, bem como a entrada, 
feita por meio dos parametros. 

Entre as funpoes existe uma categoria especial, chamada de 
funpoes recursivas. Para comeparmos a nos apropriar dessa nova 
tecnica de programapao, primeiro vamos entender o significado da 
palavra recursao. Ao consultar diversos dicionarios, por exemplo, o 
Houaiss ou o Aulete, temos como resultado que a palavra recursao 
(ou recursividade) esta associada a ideia de recorrencia de uma 
determinada situapao. Quando trazemos esse conceito para o universo 
da programapao, nos deparamos com as funpoes recursivas. Nessa 
tecnica, uma funpao e dita recursiva quando ela chama a si propria 
ou, nas palavras de Soffener,: "recursividade b a possibilidade de uma 
fungao chamara si mesma." (SOFFENER, 2017, p. 107). 

A sintaxe para implementapao de uma funpao recursiva, nada 
difere das funpoes gerais, ou seja, devera ter um tipo de retorno, o 
nome da funpao, os parenteses e os parametros quando necessario. 
A diferenpa estara no corpo da funpao, pois a funpao sera invocada 
dentro dela mesma. Observe a Figura 4.6, nela ilustramos a 
construpao da funpao, bem como a chamada dela, primeiro na 
funpao principal e depois dentro dela mesma. 


Figura 4.6 | Algoritmo para fungao recursiva 
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Assimile 


Em termos de sintaxe, uma fungao recursiva se difere de outras fungoes 
simplesmente pelo fato dessa fungao possuir em seu conjunto de 
comandos uma chamada a si propria. 


Embora a sintaxe da fungao recursiva seja similar as nao recursivas, 
o funcionamento de ambas e bastante distinto e o mau uso dessa 
tecnica pode acarretar em uso indevido de memoria, muitas 
vezes chegando a travar a aplicagao e o sistema (MANZANO, 
2015). Para entender todo o processo, vamos estabelecer alguns 
pontos de atengao: 

• A fungao recursiva chama a si propria ate que um ponto 
de parada seja estabelecido. O ponto de parada podera ser 
alcangado por meio de uma estrutura condicional ou por 
meio de um valor informado pelo usuario. 

• Uma fungao possui em seu corpo variaveis e comandos, os 
quais sao alocados na memoria de trabalho. No uso de uma 
fungao recursiva, os recursos (variaveis e comandos) sao 
alocados (instances) em outro local da memoria, ou seja, 
para cada chamada da fungao novos espagos sao destinados 
a execugao do programa. E e justamente por esse ponto que 
o ponto de parada e crucial. 

• As variaveis criadas em cada instancia da fungao na memoria 
sao independentes, ou seja, mesmo as variaveis tendo nomes 
iguais, cada uma tern seu proprio enderego de memoria e a 
alteragao do valor em uma nao afetara na outra. 

Para auxilia-lo na compreensao desse mecanismo observe a 
Figura 4.7. A instancia 1 representa a primeira chamada a fungao 
funcaoRecursivaO, esta, por sua vez, possui em seu corpo um 
comando que invoca a si mesma, nesse momento e criada a 
segunda instancia dessa fungao na memoria de trabalho. Veja que 
um novo espago e alocado, com variaveis e comandos, e como 
a fungao e recursiva, novamente ela chama a si mesma, criando, 
entao, a terceira instancia da fungao. Dentro da terceira instancia, 
uma determinada condigao de parada e satisfeita, nesse caso, a 
fungao deixa de ser instanciada e passa a retornar valores. 
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Figura 4.7 | Mecanismo da fungao recursiva 

Memoria de trabalho _ 


funcaoRecursivaQ { 

variavell; 

variavel2; 

//comandos; 

funcaoRecursiva() 

//comandos; 

} 
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funcaoRecursivaQ { 

variavell; 

variavel2; 

//comandos; 

funcaoRecursiva() 

//comandos; 


vL >‘ vJ / 1 


funcaoRecursivaQ { 


//ponto de parada 


• A partir do momento que a fungao recursiva alcanga o ponto 
de parada, cada instancia da fungao passa a retornar seus 
resultados para a instancia anterior (a que fez a chamada). 
No caso da Figura 4.7, a instancia tres retornara para a dois e, 
a dois, retornara para a um. Veja que, se o ponto de parada 
nao fosse especificado na ultima chamada, a fungao seria 
instanciada ate haver um estouro de memoria. 

Toda fungao recursiva, obrigatoriamente, tern que ter uma 
instancia com um caso que interrompera a chamada a novas 
instances. Essa instancia e chamada de caso base, pois representa 
o caso mais simples, que resultara na interrupgao. 


<£?> Reflita 

Toda fungao recursiva tem que possuir um criterio de parada. A 
instancia da fungao que atendera a esse criterio e chamada de caso 
base. Um programador que implementa de maneira equivocada o 
criterio de parada, acarretara em um erro somente na sua aplicagao, 
ou tal erro podera afetar outras partes do sistema? 


Vamos implementar uma fungao recursiva que faz a somatoria 
dos antecessores de um numero inteiro positivo, informado pelo 
usuario, ou seja, se o usuario digitar 5, o programa devera retornar o 
resultado da soma 5 + 4 + 3 + 2 + 1 + O.A partir desse exemplo, voce 
consegue determinar quando a fungao devera parar de executar? 
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Veja, a fungao devera somar ate o vaior zero, portanto esse sera o 
criterio de parada. Veja a implementagao da fungao no Quadro 4.18 
e a seguir sua explicagao. 

Quadro 4.18 | Fungao recursiva para soma 

1. #include<stdio.h> 

2. ir.t somar (int valor) { 

3. If(valor != 0){ //criterio de parada 

4. return valor + somar(valor-1); //chamada 
recursiva 

5. } 

ff'„ return valor; 

8 . } 

9. } 

10 . int main(){ 

11. int n, resultado; 

12. printf ("\n Digite um numero inteiro positivo : "); 

13 . scanf("%d",&n); 

14. resultado = somar(n);//fazendo a primeira cha¬ 
mada da fungSo 

15. printf("\n Resultado da soma = %d",resultado); 

16. return 0; 

17 -. } 


A execugao do programa no Quadro 4.18 comegara na linha 
10, pela fungao principal. Na linha 14 a fungao somar() e invocada, 
passando como parametro um numero inteiro digitado pelo usuario. 
Nesse momento, a execugao "salta" para a linha 2, onde a fungao e 
criada. Observe que ela foi criada para retornar e receber um valor 
inteiro. Na linha 3, o condicional foi usado como criterio de parada, 
veja que se o valor for diferente (!=) de zero, a execugao passa para 
a linha 4, na qual a fungao e invocada novamente, mas dessa vez 
passando como parametro o valor menos 1. Quando o valor for 
zero, as instances passam a retornar o valor para a que chamou. 

/ - Exemplificando 

A Figura 4.8 exemplifica o funcionamento na memoria de trabalho da 
fungao somarQ. Nessa ilustragao o usuario digitou o valor 2, entao a L 







fungao main() invocara a fungao somar(2), criando a primeira instancia 
e passando esse valor. O valor 2 e diferente de zero na primeira 
instancia, entao, o criterio de parada nao e satisfeito e a fungao chama 
a si propria criando a segunda instancia, mas, agora, passando o valor 
1 como parametro somar(l). Veja que na primeira instancia o valor 
a ser retornado e 2 + ?, pois ainda nao se conhece o resultado da 
fung§o. Na segunda instancia, o valor tambem e diferente de zero, 
portanto a fungao chama a si mesmo novamente, agora passando 
como parametro zero (valor - 1). Veja que o retorno fica como 1 + ?, 
pois tambem nao se conhece, ainda, o resultado da fungao. Na terceira 
instancia o criterio de parada e satisfeito, nesse caso a fungao retorna 
zero. Esse valor sera usado pela instancia anterior, que apos somar 1 + 0, 
retornara seu resultado para a instancia 1, que somara 2 +1 e retornara o 
valor para a fungao principal. Fechando o ciclo de recursividade. 

Figura 4.8 | Exemplo fungao somar() 


Memoria de trabalho 



Uma das grandes duvidas dos programadores e quando utilizar 
a recursividade em vez de uma estrutura de repetigao. A fungao 
somarO, criada no Quadro 4.18 poderia ser substitulda por uma 
estrutura de repetigao usando for? No exemplo dado, poderia ser 
escrito algo como: 


for (i=0; i<=2;i++): { 

resultado = resultado + i 

} 

A verdade e que poderia sim ser substituido. A tecnica de 
recursividade pode substituir o uso de estruturas de repetigao, 
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tornando o codigo mais elegante, do ponto de vista das boas praticas 
de programagao. Entretanto, como voce viu, fungoes recursivas 
podem consumir mais memoria que as estruturas iterativas. Para 
ajudar a elucidar quando optar por essa tecnica, veja o que diz um 
professor da Universidade de Sao Paulo (USP): 


Muitos problemas tem a seguinte propriedade: cada 
instancia do problema contem uma instancia menor 
do mesmo problema. Dizemos que esses problemas 
tem estrutura recursiva. Para resolver um tal problema, 
podemos aplicar o seguinte metodo: 
se a instancia em questao for pequena, resolva-a 
diretamente (use forga bruta se necessario); 
senao, reduza-a a uma instancia menor do mesmo 
problema, aplique o metodo a instancia menor, volte a 
instancia original. 

A aplicagao desse metodo produz um algoritmo recursivo. 
(FEOFILOFF, 2017, p. 1) 
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Portanto, a recursividade e indicar quando um problema maior 
pode ser dividido em instances menores do mesmo problema, 
porem, considerando a utilizagao dos recursos computacionais que 
cada metodo empregara. 

Nao poderiamos falar de fungoes recursivas sem apresentar 
o exemplo do calculo do fatorial, um classico no estudo dessa 
tecnica. O fatorial de um numero qualquer N consiste em 
multiplicagoes sucessivas ate que N seja igual ao valor unitario, 
ou seja, 5! = 5-4-3-2-1, que resulta em 120. Observe o codigo no 
Quadro 4.19 que implementa essa solugao usando uma fungao 
recursiva, em seguida a explicagao. 


Quadro 4.19 | Fungao recursiva para fatorial 

1. #include<stdio.h> 

2. int fatorial(int valor){ 

3. if(valor != 1){ //crit6rio de parada 

4. return valor * fatorial(valor - l); //cha- 
mada recursiva 

5. } 
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return valor; 


8. } 

9. } 

10 . int main() { 

11. int n, resultado; 

12. prinfcf("\n Digite urn numero inteiro positive : "); 

13. scant("%d",&n); 

14. resultado = fatorial (n); 

15. printf("\n Resultado do fatorial = %d", resultado); 

16. return 0; 

17. } 


A execugao do codigo no Quadro 4.19 inicia pela fungao 
principal, a qual solicita um numero ao usuario, e na linha 14 invoca 
a fungao fatorialO, passando o valor digitado como parametro. 
Dentro da fungao fatorialO, enquanto o valor for diferente de 1, a 
fungao chamara a si propria, criando novas instances nas memoria, 
cada vez passando como parametro o valor decrementado de um. 
Quando o valor chegar a um, a fungao retorna a multiplicagao dos 
valores encontrados em cada instancia. £ importante entender bem 
o funcionamento. Observe a Figura 4.9, que ilustra as instances 
quando o usuario digita o numero 3. Veja que os resultados so sao 
obtidos quando a fungao chega no caso base e, entao, comega a 
"devolver" o resultado para a instancia anterior. 

Figura 4.9 | Exemplo fungao fatorialO 



Esse mecanismo e custoso para o computador, pois tern 
que alocar recursos para as variaveis e comandos da fungao, 
procedimento chamado de empilhamento, e tern tamberm que 
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armazenar o local onde foi feita a chamada da fungao (OLIVEIRA, 
2018). Para usar a memoria de forma mais otimizada, existe uma 
alternativa chamada recursividade em cauda. Nesse tipo de tecnica 
a recursividade funcionara como uma fungao iterativa (OLIVEIRA, 
2018). Uma fungao e caracterizada como recursiva em cauda 
quando a chamada a si mesmo e a ultima operagao a ser feita no 
corpo da fungao. Nesse tipo de fungao, o caso base costuma ser 
passado como parametro, o que resultara em um comportamento 
diferente. Para entender vamos implementar o calculo do fatorial 
usando essa tecnica, veja o codigo no Quadro 4.20. Veja na linha 3 
que a fungao recursiva em cauda retorna o fatorial, sem nenhuma 
outra operagao matematica, e que passa o numero a ser calculado 
e o criterio de parada junto. Tambem e possivel perceber que foi 
preciso criar uma fungao auxiliar para efetuar o calculo. 

Quadro 4.20 | Recursividade em cauda 

1. #include<stdio.h> 

2. int fatorialCauda(int valor){ 

3. return fatorialAux(valor, 1); 

4. } 

5. int fatorialAux(int n, int parcial){ 

6. if(n != 1){ 

7. return fatorialAux((n - 1), (parcial * n)); 

8. }else{ 

9. return parcial; 

10 . } 

11 . } 

12. int main(){ 

13. int n, resultado; 

14. printf("\n Digite um numero inteiro positivo : "); 

If, scanf("%d",&n); 

16. resultado = fatorialCauda(n);//fazendo a primeira 

17. chamada da fungao 

18. prifttf ("\n Resultado do fatorial = %d",resultado); 

19. return 0; 

20 . } 


Observe na Figura 4.10 que o mecanismo de funcionamento da 
recursividade em cauda e diferente. A fungao fatorialCaudaO possui 
apenas uma instancia, a qual invoca a fungao fatorialAuxO, passando 


como parametro o valor a ser calculado e o criterio de parada. A 
partir desse ponto inicia a maior diferenga entre as tecnicas, veja 
que as instances vao sendo criadas, porem, quando chega na ultima 
(nesse caso a instancia 3), o resultado ja e obtido, as fungoes nao 
precisam retornar o valor para "quem" invocou, gerando otimizagao 
na rmemoria, pois nao precisa armazenar nenhum ponto para 
devolugao de valores. 

Figura 4.10 | Exemplo recursividade em cauda 


instancia 1 



Q? Pesquise mais 

O professor Paulo Feofiloff possui uma pagina com diversos exercicios. 
Acesse esse conteudo e exercite mais essa tecnica. Disponivel em 
<https://goo.gl/QWTMqi>. Acesso em: 16 juL. 2018, e faga os exercicios 
propostos para exercitar o uso de fungoes recursivas. 


Com essa segao encerramos o estudo dos algoritmos e 
tecnicas de programagao. Nao se esquega que quanto mais voce 
exercitar, mais algoritmos implementar, mais desafios solucionar, 
mais sua logica ira se desenvolver e voce tera maior facilidade para 
desenvolver novos programas. 
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Sem medo de errar 


Apos conhecer a tecnica de recursividade, chegou o momento 
de implementar o programa para os matematicos do laboratorio 
onde trabalha. Lembrando que foi solicitado a voce implementar 
o metodo de Newton para o calculo da raiz quadrada, porem, 
usando fungoes recursivas. Os matematicos Ihe forneceram a 

seguinte formula: x„ = 1 + n , onde x n e o valor procurado, ou 

seja, a raiz quadrada en o valor informado para obter a raiz. 

Para implementar essa solugao voce precisa de um programa 
que solicite ao usuario um numero. Voce tambem deve especificar 
um valor inicial para a raiz e um criterio de parada. Apos pesquisar, 
voce verificou que o metodo interativo de Newton, consiste em fazer 
comparagoes entre os resultados obtidos em cada instancia. Sera 
preciso comparar o valor calculado da raiz, com o obtido no passo 
anterior, ate que a diferenga entre eles seja menor que o criterio de 
parada. Por isso, tambem sera necessario usar as fungoes fabs() e 
pow(), ambas pertencentes a biblioteca math.h. A primeira retorna o 
valor absoluto de um numero e a segunda usada para potenciagao. 

Como valor inicial voce podeadotara metade do valor informado 
pelo usuario e como criterio de parada o valor 0.001. Quanto menor 
o valor, mais exato sera o calculo. 

Voce pode seguir os seguintes passos para a implementagao: 

1) Crie a fungao calcularRaizQ, de modo que ela receba dois 
parametros, o valor a ser calculado e a raiz anterior que, na primeira 
chamada, sera o chute inicial: 

float calcularRaiz (float n, float raizAnt) 

2) Implemente a formula passada pelos matematicos usando a 
fungao powQ: 

raiz = (pow (raizAnt, 2) + n) / (2 * raizAnt); Veja 
que a raiz anterior e elevada a segunda potencia pela fungao. 

3) Calcule a diferenga entre o valor obtido no passo 2, com o 
valor da raiz anterior e veja se e menor que o criterio de parada. 

if (fabs(raiz - raizAnt) < 0.001) 

4) Caso seja, o valor e satisfatorio e pode ser retornado, 
caso nao satisfaga, a fungao calcularRaizQ deve ser novamente 




233 


invocada, passando como parametro o numero e a raiz obtida 
no passo 2. 

Veja no Quadro 4.21 uma possivel implementapao para essa solupao. 

Quadra 4.211 Calculo da raiz quadrada por aproximagoes sucessivas 

1. #include<stdio.h> 

2. #include<math.h> 

3. float calcularRaiz (float n, float raizAnt) 

4 . { 

5. float raiz = (pow (raizAnt, 2) + n) / (2 * raizAnt); 

6. if (fabs(raiz - raizAnt) < 0.001) 

return raiz; 

8. return CalcularRaiz(n, raiz); 

9. } 

10 . void main(){ 

11. float numero, raiz; 

12. printf ("\n Digite um numero para calcular a raiz: "); 

13. scanf("%f",snumero); 

14. raiz = calcularRaiz(numero,numero/2); 

15. printf("\n Raiz quadrada funcao = %f",raiz); 

16. } 


Avanpamdo na pratica 

Maximo divisor comum 


Descripao da situapao-problema 

Voce foi contratado como professor de programapao e em 
conversa com o professor de matematica instrumental, este relatou 
que os alunos tern duvidas quanto ao mecanismo para calcular o 
maximo divisor comum (MDC) e sugeriu que voce implementasse 
essa solupao com os alunos, para que eles possam de fato 
compreender o algoritmo. Como os alunos ja tern conhecimento 
em programapao, como voce ira implementar a solupao? 

Resolupao da situapao-problema 

Para implementar essa solupao, como os alunos ja possuem 
conhecimento de tecnicas de programapao, voce deve optar 
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por fungoes recursivas, a fim de desenvolver ainda mais o 
racioci'nio logico. Para isso, voce tera que recorrer ao metodo 
numerico de divisoes sucessivas (PIRES, 2015). Para entender o 
mecanismo, considere como exemplo encontrar o MDC entre 
16 e 24. 

I 2 ) E preciso dividir o primeiro nurmero pelo segundo e guardar 
o resto: 

— = 1, com resto 16 

24 

2 e ) O divisor da operagao anterior deve ser dividido pelo resto da 
divisao. 

24 

— = 1, com resto 8 

16 

3 a ) O segundo passo deve ser repetido, ate que o resto seja nulo 
e, entao, o divisor e o MDC. 

— = 2, com resto 0 

8 

Veja no Quadro 4.22 uma possivel implementagao para 
o MDC 


Quadro 4.22 | MDC com recursividade 

1. #include<stdio.h> 

2. int calcularMDC(int a, int b) { 

3. int r = a % b; 

4. if (r == 0){ 

5. return b; 

6. }else{ 

7. return calcularMDC(b,r); 

8 . } 

9. } 

10 . void main(){ 

11. int nl, n2, resultado; 

12. printf("\n Digite dois numeros inteiros posi- 

13. tivos: ") ; 

14. scanf("%d %d",&nl,&n2); 

15. resultado = calcularMDC(nl,n2); 

16. printf("\n MDC = %d",resultado); 

} 



Fa?a valer a pena 

1. A recursividade e uma tecnica de programagao usada para tornar o 
codigo mais elegante, organizado, o que pode facilitar a manutengao. Essa 
tecnica, em muitos casos, pode ser usada para substituir uma estrutura de 
repetigao iterativa, por exemplo, uma que use o for. 

Analise as assergoes a seguir e a relagao proposta entre elas. 

I. As estruturas de repetigao sempre podem ser substituidas por fungoes 
recursivas. 

PORQUE 

II. Uma fungao recursiva funciona como urn lago de repetigao, o qual sera 
interrompido somente quando o caso base for satisfeito. 

a) As assergoes I e II sao proposigoes verdadeiras, e a II e uma justificativa 
correta da I. 

b) As assergoes I e II sao proposigoes verdadeiras, mas a II nao e uma 
justificativa correta da I. 

c) A assergao I e uma proposigao verdadeira, e a II e uma proposigao falsa. 

d) A assergao I e uma proposigao falsa, e a II e uma proposigao verdadeira. 

e) As assergoes I e II sao proposigoes falsas. 


2. Para criar uma fungao recursiva, a sintaxe nada difere das fungoes gerais, 
portanto, e necessario informar o tipo de retorno, o nome, e se recebe ou 
nao parametros. O grande diferencia! das fungoes recursivas e tradicionais 
e um comando no corpo da fungao, que invoca a si propria. 

Analise o codigo a seguir e escolha a opgao que representa o que sera 
impresso na linha 11. 

1. #include<stdio.h> 

2. Ant scir.a r (i.nt valor) { 

3. If(valor != 0) { 

4. return valor + somar (valor - 1); 

5 - } 

6. else! 

?, return valor; 

8 . } 

9- } 

10 . i.r.t main () { 

11. printf("\n Resultado = %d",somar(6)); 

12. return 0; 

13. } 
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a) Resultado = 21 

b) Resultado = 0 

c) Resultado = 12 

d) Resultado = 6 

e) Resultado = 5 


3 . A recursividade e uma tecnica de programagao que deve ser usada com 
cautela, pois a cada chamada a fungao novos recursos sao alocados na memoria, 
em um processo chamado de empilhamento, que cresce rapidamente com as 
chamadas, podendo acarretar em um estouro de memoria. 

A respeito de fungoes recursivas analise as afirmagoes e escolha a 
opgao correta. 

I. Existe uma classe especifica de fungoes recursivas chamada de 
recursividade em cauda, que embora possua a mesma sintaxe no corpo da 
fungao, o comportamento e diferente das demais fungoes. 

II. Uma fungao e caracterizada como recursiva em cauda quando a 
chamada a si mesma e a ultima operagao a ser feita no corpo da fungao. 

III. Em uma fungao que implementa a recursividade em cauda, a instancia 
que fez a chamada recursiva, depende do resultado da proxima. 

IV. O uso da recursividade em cauda torna opcional o uso do caso base, 
pois a ultima instancia retornara o valor final esperado. 


a) 1 

- V; II 

- V; III - V; IV - 

b) 1 

-V; II 

- F; III - F; IV- 

01 

- F; II 

- V; III - V; IV - 

d) 1 

- F; II 

- F; III - F; IV-' 

e) 1 

- F; II 

- V; III - F; IV- 1 
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